알고스팟 DICTIONARY 고대어 사전

먼저 그래프의 표현을 어떻게 해야할 지 정해야 한다. 정점의 갯수가 26(알파벳개수)^2 = 676, 간선의 갯수가 최대 1000000개까지 나올 수 있으므로 인접행렬, 인접리스트 모두 좋지만 인접행렬로 표현하는 것이 더 나을 수 있다

 

순서가 정해진 위상정렬 문제로, 반드시 사이클 검사와 마지막에 indegree 검사는 필수가 된다

 

문제: https://algospot.com/judge/problem/read/DICTIONARY

깃허브주소: https://github.com/surinoel/boj/blob/master/DICTIONARY.cpp