목록여행경로 (1)

Don't give up!

[프로그래머스] 여행경로 (java)

코딩테스트 연습 - 여행경로 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 어떻게 생각하고 문제를 풀었는가? 모든 도시를 방문할 수 있는 여행경로를 구하는 과정에 있어 출발지가 같은 티켓이 존재할 수 있다는 점을 고려하여 그래프 탐색을 진행하고 조건에 맞지 않을 경우 되돌아오는 DFS를 적용하고자 하였습니다. ICN에서부터 시작하여 출발지 문자열이 일치하는 인덱스를 찾고, 해당 티켓을 사용하였을 경우 모든 경로를 탐색할 수..
Coding Test/Programmers 2021. 9. 3. 22:51
이전 Prev 1 Next 다음