https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN, ATL, ICN, SFO, ATL, SFO] programmers.co.kr 해결방안 DFS를 이용한 방식 사용 재귀를 이용한 백트래킹 방식 사용 처음에는 BFS를 이용하려 했었으나, 이전에 풀었던 방식을 사용해서 풀 수 있다는 생각이 들어 DFS 사용 알고리즘 경로를 위한 딕셔너리, 방문 여부 파악을 위한 딕셔너리 생성 및 초기화 방문한 경우 1로 변경 초기화 한 것을 알파벳순으로 정렬해줌 dfs함수 생성 만약 값이 경로의 딕셔너리에 없다면 return으로 ..
