kks227   3달 전

플로이드뿐 아니라 위상 정렬로도 풀 수 있네요. '위상 정렬'을 문제분류 카테고리에 추가해 주실 수 있을까요?

(단, indegree가 0인 정점들을 넣어두는 큐를 사용하는 위상 정렬 방식)


a~z까지 26개의 알파벳 중 등장한 것들만 정점화하고

c1보다 c2가 사전순으로 뒤일 때 c1->c2 간선을 만들어서 그래프 모델링을 한 후

위상 정렬을 정점 개수 번 루프를 돌리면서 하던 도중에 큐가 비면 "!",

큐가 비는 경우는 없는데 큐 사이즈가 2 이상인 경우가 등장하면 "?",

아니면 위상 정렬 순서대로 알파벳을 출력하면 정답이 나오네요.

댓글을 작성하려면 로그인해야 합니다.