문제) 백준 - DP - 사회망 서비스(SNS)
https://www.acmicpc.net/problem/2533
2533번: 사회망 서비스(SNS)
페이스북, 트위터, 카카오톡과 같은 사회망 서비스(SNS)가 널리 사용됨에 따라, 사회망을 통하여 사람들이 어떻게 새로운 아이디어를 받아들이게 되는가를 이해하는 문제가 중요해졌다. 사회망
www.acmicpc.net
양방향 그래프에서 해결할 방법이 떠오르지 않아 단방향 그래프로 바꾼 후에 DP를 통해 순회하며 해결했습니다.
DP(node, flag)로 모델링하여 최소 얼리어답터의 수를 memo 합니다.
C++ 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 1110번 - 더하기 사이클 (파이썬) 문제 및 풀이 (0) | 2022.01.01 |
|---|---|
| [백준] 2251번 - 물통 (C++) 문제 및 풀이 (0) | 2021.12.31 |
| [백준] 10826번 - 피보나치 수 4 (Python) 문제 및 풀이 (0) | 2021.12.30 |
| [백준] 13549번 - 숨바꼭질 3 (C++) 문제 및 풀이 (0) | 2021.12.28 |
| [백준] 17142번 - 연구소 3 (Python) 문제 및 풀이 (0) | 2021.12.26 |
댓글