목록2025/03/12 (1)

나의 기록, 현진록

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

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. 문제 이해"ICN" 공항에서 출발한다.주어진 항공권은 모두 사용해야 한다.가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 선택해야 한다.모든 도시를 방문할 수 없는 경우는 주어지지 않는다. 위 조건을 고려하여 방문하는 공항 경로를 출력하자    2. 접근 방법"가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 선택해야 한다." -> [a, b]에서 b를 기준으로 오름차순 정렬visited와 백트래킹을 사용한 dfs ..
Programming/Algorithm & Data Structure 2025. 3. 12. 20:00
이전 Prev 1 Next 다음