2021/06/08

    [프로그래머스] 여행 경로

    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 주어진 (출발지,도착지) 쌍으로 이루어진 배열들을 모두 순회하였을 때 방문 순서를 반환하는 그런 문제이다. A에서 B,C로 갈 수 있는 상황이라면 우선 B로 이동하고, 그 다음 B에서 갈 수 있는 곳으로 가고.... 그 다음 갈 길이 없으면 C에서 갈 수 있는 곳으로 가고... 느낌이 오는가? DFS(깊이 우선 탐색)을 활용해아..