문제풀이)프로그래머스)c#) 여행경로
여행경로 URL : 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를 사용한 구조로 작업 진행했다. 하다가 여러 번 문제가 생겨서 고쳤는데 이유는 다음과 같다. 1. 주어진항공권을 모두 사용해야 한다 (실제로는 모든 경로를 다 우회하는 것이 아닌 가장 길게 갈 수 있는 경로를 만들어야 한다.) 2. 재귀하는 과정에서 무한 루프( ex : A -> B ->B -> A) using System; using System.Collections.G..
2020. 12. 23.