1795

알고리즘/acmicpc 2015. 7. 1. 16:13 Posted by 아는 개발자

이 문제는 딱 보면 어떻게 해결해야 할지 감이 안잡히는데

그래프를 사용하라 하면 어느정도 문제푸는 방법을 깨닫는다


이 문제에서 힌트는 암호들이 정렬되어 있다는 것이다.

사용하는 문자들의 알파벳 정렬을 그래프의 간선으로 설정해서 표현하고

DFS를 통해서 풀면 된다.


기존 DFS랑 다른 점은 한 번 방문한 점을 또 방문 할 수 있다는 점인데

그 노드에서 빠져 나올 때 방문하지 않은 걸로 바꾸면 풀 수 있다.




728x90

'알고리즘 > acmicpc' 카테고리의 다른 글

7578  (0) 2015.07.06
1753  (0) 2015.07.01
1795  (0) 2015.07.01
1197  (0) 2015.06.27
2268  (0) 2015.06.26
2357  (0) 2015.06.25