여행 경로
-
[Python] programmers 여행 경로알고리즘/문제풀이 2021. 12. 12. 12:49
1. 문제 링크 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 2. 문제 요약 방문하는 공항 경로를 배열에 담아 return 3. 아이디어 정리 백트래킹으로 진행합니다. 처음 ICN를 배열에 담아 넘겨줍니다. 티켓들 중 마지막으로 탐색한 값과 시작값이 같은 티켓 & 방문 안한 경우 재귀를 진행합니다. 4. 문제 풀이 4-1. 내 풀이 """ 항상 ICN 공항에서 출발 [a,..