😎풀이

  1. Map 객체를 선언해 graph 생성
  2. paths를 순회하며 graph 정의
  3. graph를 순회하며 도착지 중 출발지가 아닌 요소 탐색
  4. 종착지 반환환
function destCity(paths: string[][]): string {
    const graph = new Map()
    for(const [from, to] of paths) {
        graph.set(from, to)
    }
    for(const [from, to] of graph) {
        if(graph.has(to)) continue
        return to
    }
    return ''
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글