programmers 43164 java

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

    https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 68.2 MB, 시간: 0.87 ms사용 알고리즘: DFS 동일한 공항을 출발지로 하는 티켓이 여러 개일 수 있다.따라서 공항을 key값으로,key 공항을 출발지로 하는 티켓의 인덱스를 담은 리스트를 value값으로 가지는 Map을 만들어준다. 위의 Map을 만들기 전에,가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 해야 하므로,도착지를 기준으로 tickets을 사전..