여행경로1 [프로그래머스, 자바] 여행경로 1. 문제 핵심 항공표는 왕복이 아닌 편도행 티켓 시작 공항과 도착 공항이 같은 티켓이 여러 장 존재할 수 있다. 2. 문제 접근 Arrays.sort와 hashmap을 활용하여 순서를 정렬한 뒤, 해당 순서로 출발 공항, 도착 공항을 정리한 표를 생성한다. 해당 표에서 ICN 공항을 시작으로 모든 항공표를 사용하는 경우의 수를 구하면 된다. 자바코드 더보기 package _0629_ChungLee; import java.io.*; import java.util.*; public class PG_여행경로 { static class Reader { int bfs = 1 2022. 6. 30. 이전 1 다음