(C++) - LeetCode (easy) 1436. Destination City

https://leetcode.com/problems/destination-city/description/

전수조사로 푼 문제였습니다

📕 풀이방법

📔 입력 및 초기화

마지막 목적지를 저장할 curCity를 선언 후 첫 번쨰 길의 목적지값을 저장해줍니다.

📔 풀이과정

1. 다음 길이 없을때까지 for loop를 수행합니다.

2. paths의 원소를 순회하며 curCity를 시작점으로 가진 길을 찾아줍니다.

   2-1. 찾았다면 curCity를 그 길의 도착점으로 갱신하고 다음길을 찾았음을 알려줄 지역변수 findNext를 1로 만든 후 break합니다.

3. findNext가 0이면 break합니다.

📔 정답 출력 | 반환

curCity를 반환합니다.

---

📕 Code

📔 C++

class Solution {
public:
    string destCity(vector<vector<string>>& paths) {
        string curCity = paths[0][1];
        for(;;) {
            int findNext = 0;
            for(int j = 1; j < paths.size(); j++) {
                string start = paths[j][0];
                string next = paths[j][1];
                if(curCity == start) {
                    curCity = next;
                    findNext = 1;
                    break;
                }
            }
            if(!findNext) {
                break;
            }
        }
        return curCity;
    }
};

---

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.