[그래프] 가장 먼 노드

|| 문제설명 || n개의 노드가 있는 그래프가 있다. 각 노드는 1부터 n까지 번호가 적혀있고, 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 한다. (가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미) 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성하라. n : 노드의 개수 edge : 간...

Lv.3프로그래머스그래프Lv.3

[프로그래머스] LV.3 베스트앨범 (JS)

스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. plays[i]는 고유번호가 i인 노래가 재생된 횟수입니다. 둘의 차이는 키(key)값으로 사용할 수 있...

알고리즘해시Lv.3프로그래머스Lv.3