[LeetCode/Easy] 1436. Destination City

1. Input

1) List<List<String>> paths

- [출발지, 도착지]가 담긴 리스트

 

2. Output

1) paths를 따라 갈 경우 최종적으로 도착하는 도시의 이름을 반환

 

3. Constraint

1) 1 <= paths.length <= 100

2) paths[i].length == 2

3) 1 <= 도시이름의 길이 <= 10

4) 출발지 != 도착지

5) 모든 문자열은 영어 대소문자와 공백문자로 이루어져있다.

 

4. Example

Input: paths = [["London","New York"],["New York","Lima"],["Lima","Sao Paulo"]] -> Output: "Sao Paulo"

 

5. Code

1) 첫 코드(2023/04/12)

boolean isEnd = false;
String location = paths.get(0).get(1);
while(!isEnd){
    boolean find = false;
    for(int i=0 ; i<paths.size() ; i++)
        if(paths.get(i).get(0).equals(location)){
            find = true;
            location = paths.get(i).get(1);
            break;
        }
    if(!find) isEnd = true;
}
return location;