CS/알고리즘
[커뮤러닝/4기] 프로그래머스 3주차 - 여행경로
여행경로 레벨3, 깊이/너비 우선 탐색(DFS/BFS) 링크 이 문제는 예전에 알고리즘 책으로 공부 할 때 한번 풀었던 문제와 거의 동일했습니다. 그래서 그런지, 생각보다 쉽게 풀었습니다. 1. 문제 설명 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. ['출발지', '목적지'] 의 형태로 이루어진 항공권들이 주어지고, 이를 모두 활용해서 모든 공항을 방문하는 경로를 return 하는 문제입니다. 2. 제한사항 1. 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 2. 주어진 공항 수는 3개 이상..
