문제 https://algospot.com/judge/problem/read/DICTIONARY algospot.com :: DICTIONARY 고대어 사전 문제 정보 문제 아마추어 고고학자인 일리노이 존스는 시카고 근교에서 고대 문명의 흔적을 찾아냈습니다. 그 흔적 중에는 이 언어의 사전도 포함되어 있었는데, 이 사전에 포함된 algospot.com 풀이 종만북 난이도: 하 책에서는 쉬운 난이도로 분류되었지만 사실 위상 정렬(topological-sort) 자체는 난이도 있는 알고리즘이라 생각한다. 특히 책에서는 간단히 DFS방식의 위상 정렬을 다루었지만 큐를 사용한 위상 정렬 방식이 좀 더 자주 사용되는 듯하니 둘 다 알아 두자. 일단 이번 문제는 DFS방식의 위상 정렬로 해결해보자. 입력은 사전 순..