- 유형:
DFS,한붓그리기 - 출발점은 ICN으로 무조건 정해져있으므로 ICN에서 출발하여 이어져 있는대로 가면 된다. 다만 복수의 경로가 있을 수 있으므로 이럴 때에는 알파벳 순서대로 가라고 문제에서 명시하고 있다. 알파벳 순서대로 한붓그리기를 하다가 만약에 길이 끊기면 다시 되돌아가야 하므로 스택을 사용한다.
- 길이 막혔거나, 이미 모든 항공권을 소진한 경우에는 한붓그리기가 전부 끝났거나 한붓그리기가 중간에 막힌것인데, 그것을 스택에서 pop하고 path에 더한다. 한붓그리기가 실패하는 경우는 없으므로 나중에 갈 수 있다고 전제한다.
- path에서는 stack에서 꺼낸 순대로 저장했으므로, print할 때는 다시 거꾸로 한다.