문제 2533번: 사회망 서비스(SNS) 페이스북, 트위터, 카카오톡과 같은 사회망 서비스(SNS)가 널리 사용됨에 따라, 사회망을 통하여 사람들이 어떻게 새로운 아이디어를 받아들이게 되는가를 이해하는 문제가 중요해졌다. 사회망 www.acmicpc.net 해설 '트리에서의 다이나믹프로그래밍' 태그가 붙은 문제라 고민을 많이했다. 다른 블로그 풀이들은 대부분 2차원 DP를 사용했는데 나는 조금 다른 방법으로 풀었다. 맨 밑의 노드부터 보면서 정답을 확정해나가며 올라가는 전략을 취했는데, 개인적으로는 이 방법이 더 직관적이고 깔끔한 것 같다. ❗ 풀이 과정 ❗ 1. 모든 노드는 얼리어답터(EA) 이거나, 아니거나 둘 중 하나다. 각 노드가 EA인지 아닌지를 저장할 리스트 EA를 만들었다. EA라면 True..