문제 문제 링크 BOJ 27924 - 윤이는 엄청난 것을 훔쳐갔습니다 문제 요약 $N$개의 정점으로 이루어진 트리와 윤이, 달구(경찰), 포닉스(경찰)의 시작 위치가 주어진다. 매 순간 윤이가 먼저 움직이고, 모두가 최선의 전략으로 추격전을 벌일 때 윤이가 탈출 할 수 있는 지의 여부를 구해보자.
제한 TL : $1$ sec, ML : $1024$ MB $3 ≤ N ≤ 200,000$ 윤이, 달구, 포닉스의 시작 위치는 모두 다르다. 알고리즘 분류 그래프 이론(graphs) 그래프 탐색(graph_traversal) 트리 깊이 우선 탐색(dfs) 그리디 알고리즘(greedy) 풀이 문제를 읽어가면서 동시에 한가지 풀이가 떠올랐다.
시작 위치가 어떻던, 트리가 어떤 모양이던 간에 존재하는 모든 리프 노드에.....
