431641 [프로그래머스] 43164번 - 여행경로 (Java) 출처: https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 2. 풀이 ⚠ 이 문제는 주의해야 할 조건들이 몇 개 있다. 항상 "ICN" 공항에서 출발한다. 주어진 항공권을 모두 사용해야 한다. 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 해야 한다. 3개의 조건을 잘 염두에 두고 문제를 풀어보자. 우선, 주어진 항공권을 모두 사용해서 모든 공항을 방문할 수 있는 경로를 찾아야 하기 때문에 DFS를 떠올려 볼 .. 2023. 6. 12. 이전 1 다음
