재귀
-
[Basic_Algorithm] [BFS/DFS] #2Data miner/Developer 2020. 1. 5. 13:07
DFS로 풀어야 하는 문제 같은데, 처음 접근하는데 있어서 DFS로 접근하지 못하였다. 시행착오에 대해서 기록해두려고 한다. 먼저 문제는 다음과 같았다. (출처; https://programmers.co.kr/ 프로그래머스 > 코딩테스트 연습 > 깊이/너비 우선탐색 > 네트워크) """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 ICN 공항에서 출발(주의해야 할 부분)합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열..