[프로그래머스] 여행 경로 파이썬 Python DFS

0

Problem Solving

목록 보기
2/49
post-thumbnail
post-custom-banner

문제

https://programmers.co.kr/learn/courses/30/lessons/43164

풀이

출발지를 들고 for문을 돌면서 내가 가진 출발지와 같은 티켓을 찾아서 재귀를 도는데,
depth가 끝까지 못갈경우 다시 백트래킹해서 다른 경우의 수를 탐색함.
answer에 담긴 경우의 수가 많을경우 사전순이 우선이므로, sorted한 후 리턴해준다

0개의 댓글