프로그래머스 여행경로 Swift

Source Code

---

Solution

---

해당 문제는 DFS로 풀어야하는 문제입니다.

 

핵심

 

1. 원하는 값이 있는 배열의 필터링할 수 있니?

 

2. 값이 있는 배열의 인덱스를 알아낼 수 있니?

 

3. 원하는 값을 이용하여 재귀를 할 수 있니?

 

핵심 1을 이용하여 처음에는 ICN부터 출발한다고 되어있으니 ICN이 0번째인 티켓을 필터링해준다.

 

핵심 2를 이용하여 필터링한 티켓이 있는 인덱스를 알아낸 뒤 삭제해준다.

 

핵심 3을 이용하여 파라미터로 초기 route를 필터링한 티켓의 0번째와 1번째,삭제한 후 남아있는 티켓,총 티켓의 갯수를 넣어주고 재귀해준다.

 

 

Problem

---

 

코딩테스트 연습 - 여행경로

프로그래머스 3단계 DFS/BFS