[Algorithm] 일정 재구성
😍 출처 파이썬 알고리즘 인터뷰 😧 문제 [from, to]로 구성된 항공권 목록을 이용해 JFK에서 출발하는 여행 일정을 구성하라. 여러 일정이 있는 경우 사전 어휘 순으로 방문한다. 🤔 예제 😉 풀이1) DFS로 일정 그래프 구성 💛 예시를 통한 풀이 = [[“JFK”,“SFO”],[“JFK”,“ATL”],[“SFO”,“ATL”],[“ATL”,“JFK”],[“ATL”,“SFO”]] 먼저 주어진 tickets의 요소들을 그래프 안에 넣어버리자! : 파이썬의 내장 모듈인 의 는 key 값을 넣었을 때 value 값이 존재하지 않더라도, 임의로 value 값을 넣어주는 기본값을 지정한 딕셔너리이다. 다시 코드로 돌아와서, 라는 이름으로 딕셔너리가 선언된 것을 볼 수 있다. 이 딕셔너리는 일반적인 딕셔너리가 아닌 딕셔너리이다. 지금부터 안에 를 차곡차곡 넣어 줄 것이다. 문제에서 중복된 일정인 경우 어휘 순으로 방문 한다고 조건을 달았으니, 를 sort 해주어 어휘 순…