[LeetCode][JavaScript] 1436. Destination City

[LeetCode][JavaScript] 1436. Destination City

문제 출처: https://leetcode.com/problems/destination-city/

Destination City - LeetCode

[직접 푼 코드]

var destCity = function(paths) {
    let dest = paths[0][1]
    while(true){
        const _newDest = paths.find(path => path[0] === dest)
        if(!_newDest) return dest
        dest = _newDest[1]
    }
};

[문제 풀이]

1. 파라미터의 첫 배열의 두번째 [0][1] 마을을 변수의 담아줍니다.

2. 목적지에 언제 도착할지 알 수 없기에 while(true)로 무한 루프를 돌립니다.

3. 파라미터를 한번씩 돌면서 다음 목적지가 존재 한다면 배열을 반환합니다. (find 메서드)

  - find 메서드는 이중 배열일 경우 배열을 반환합니다.

4. 다음 목적지가 존재 한다면 _newDest의 변수에는 배열이 있고 없다면 undefined가 있습니다.

5. _newDest의 배열이 담겨져 있다면 조건문을 지나치고 dest 변수에 다음 목적지를 담아줍니다.

6. _newDest의 다음 목적지가 존재하지 않아 undefined가 들어 있다면 최종 목적지 도착이므로 도시를 반환합니다.

---

알고리즘 스터디: https://github.com/ROUTINE-STUDY/Algorithm

GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능

 

누구나 참여 가능한 알고리즘 스터디입니다.
알고리즘뿐만 아니라 개발을 하면서 겪은 이슈, 이론을 정리하는 Routine-Study를 운영 중입니다.