2533

    2533_사회망서비스 (메모리초과,재귀오류?)

    https://www.acmicpc.net/problem/2533 2533번: 사회망 서비스(SNS) 페이스북, 트위터, 카카오톡과 같은 사회망 서비스(SNS)가 널리 사용됨에 따라, 사회망을 통하여 사람들이 어떻게 새로운 아이디어를 받아들이게 되는가를 이해하는 문제가 중요해졌다. 사회망 www.acmicpc.net 문제는 이전 글에서 풀었던 문제와 유사하게 풀 수 있었다. 역시 트리의 밑에서부터 순차적으로 진행 할것이다. 즉, 예제에서 준 다음과 같은 트리라면 5>6>2>3>7>8>4 순서로 탐색을 하게 될 것이다. 이때 검색하는 노드가 얼리어답터라면 그 자식 노드들은 모두 얼리어답터면 안된다. 얼리어답터가 아니라면 그 자식 노드들은 모두 얼리어답터여만 한다. 즉 이전 글의 점화식과는 조금 다르게, 얼..