알고리즘 / Java / 프로그래머스 - 여행경로
프로그래머스 - 여행경로 코딩테스트 연습 - 여행경로 [[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN, ATL, ICN, SFO, ATL, SFO] programmers.co.kr 문제 해설 이번 문제는 조금 까다로운 조건이 하나 있습니다. 경로는 2개 이상일 수 있다. 2개 이상인 경우 알파벳 순서가 앞서는 경로를 return 한다. 그래서 전략은 다음과 같습니다. 1. 경로정보를 가지고 있는 객체를 사용할 것이다. 2. 가능한 경우의 객체를 우선순위큐에 넣고 정의해준 compareTo 메서드에 따라 알파벳 순서가 앞서는 경로를 return 한다. 정답 코드 import java.util.ArrayList; import java.uti..
