[프로그래머스/JS] lv3: 가장 먼 노드
문제
https://school.programmers.co.kr/learn/courses/30/lessons/49189
주어진 간선 정보들을 바탕으로 그래프를 구현하고, depth가 가장 깊은 노드의 개수를 구하는 문제
풀이
visited 배열로 해당 노드의 방문 여부를 파악한다.
1 ~ n 번의 노드에 맞춰 인덱스를 편리하게 사용하기 위해서 0 ~ n까지 false값을 채워 초기화한다.
1번 노드에서 시작하기 때문에 visited[1] ...
studio-pendant.hashnode.dev2 min read