목록프로그래머스lv3 (1)
개발저장소
[프로그래머스 Level 3] 여행경로
문제https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이주어진 항공권을 모두 사용해서 여행경로를 짠다. 출발은 무조건 "ICN" 공항에서 한다.tickets의 각 행의 0번 인덱스는 출발 지역, 1번 인덱스는 도착 지역이다.만약 두가지 이상의 여행경로가 나온다면 알파벳 순서가 앞서는 경로를 선택한다.모든 도시를 방문할 수 없는 경우는 주어지지 않는다. 여행경로를 위해 주어진 항공권을 끝까지 탐색해야 하기 때문에 DFS를 사용해야 한다.이때, 여러..
Coding Test/Programmers
2023. 11. 13. 18:08