Ryulurala's notepad

문제 링크 코딩테스트 연습 - 여행경로 [[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN, ATL, ICN, SFO, ATL, SFO] programmers.co.kr 풀이 주어진 조건을 잘 봐야겠다는 생각이 드는 문제였다. [조건] 1. 주어진 항공권 모두 사용 2. 가능한 경로가 다수 개일 경우, 알파벳 순서가 앞서는 경로 조건 1은 깊이(depth)를 이용하여 모두 방문했다는 것을 인지했다. 조건 2는 미리 도착지에 대해 내림차순하여 마지막으로 갱신되는 것이 알파벳 순서가 앞서는 것으로 처리했다. ++ 그리고 만약에 중간에 경로가 불가능해지는 것에 대해서 탈출 키워드 '#'을 사용하여 return 되는 것이 '#'이라면 자신을 호출했..