CEO

문제 코딩테스트 연습 - 여행경로 [[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN, ATL, ICN, SFO, ATL, SFO] programmers.co.kr 문제 풀이 처음에 생각할 때는 딕셔너리를 사용하지 않고, 각 경로를 방문해보고 알파벳 순에 따라 가장 앞의 값을 반환하려고 하였다. 하지만 주어진 티켓의 방문 경로에 따라, 딕셔너리를 활용하여 출발지에서 방문가능한 경로를 추가하는 방식을 사용하면 백트랙킹을 하지 않고 문제를 풀 수 있다. { 'ICN': ['ATL', 'SFO'], 'SFO': ['ATL'], 'ATL': ['ICN', 'SFO'] } 예제 #2의 경우, 딕셔너리를 통해 도착지의 알파벳 순으로 정렬하면 위와 같이..