Lv.3 [그래프] 가장 먼 노드 || 문제설명 || n개의 노드가 있는 그래프가 있다. 각 노드는 1부터 n까지 번호가 적혀있고, 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 한다. (가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미) 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성하라. n : 노드의 개수 edge : 간... Lv.3프로그래머스그래프Lv.3 [프로그래머스] LV.3 불량 사용자 (JS) "무지"와 "프로도"는 불량 사용자 목록에 매핑된 응모자 아이디를 제재 아이디 라고 부르기로 하였습니다. 이벤트 응모자 아이디 목록이 담긴 배열 user_id와 불량 사용자 아이디 목록이 담긴 배열 banned_id가 매개변수로 주어질 때, 당첨에서 제외되어야 할 제재 아이디 목록은 몇가지 경우의 수가 가능한 지 return 하도록 solution 함수를 완성해주세요. 해당 목록을 가지고 주... 카카오DFSLv.3정규식프로그래머스알고리즘DFS 섬 연결하기 (크루스칼 알고리즘) 이 문제는 전형적인 크루스칼 알고리즘을 이용하는 문제로 보인다. 크루스칼 알고리즘이란 greedy algorithm을 이용하여 네트워크의 모든 정점을 최소 비용(MST)으로 연결하는 알고리즘 MST(최소 비용 신장 트리) 최소 비용의 간선으로 구성되었으며, 사이클이 없는 그래프를 의미한다. 이 문제를 푸는데에 대략 3시간이 걸렸다. 문제의 방향은 맞았었다. 우선 최소비용 순으로 정렬 후, 하... 코딩테스트kruskal프로그래머스오답노트Lv.3greedyLv.3
[그래프] 가장 먼 노드 || 문제설명 || n개의 노드가 있는 그래프가 있다. 각 노드는 1부터 n까지 번호가 적혀있고, 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 한다. (가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미) 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성하라. n : 노드의 개수 edge : 간... Lv.3프로그래머스그래프Lv.3 [프로그래머스] LV.3 불량 사용자 (JS) "무지"와 "프로도"는 불량 사용자 목록에 매핑된 응모자 아이디를 제재 아이디 라고 부르기로 하였습니다. 이벤트 응모자 아이디 목록이 담긴 배열 user_id와 불량 사용자 아이디 목록이 담긴 배열 banned_id가 매개변수로 주어질 때, 당첨에서 제외되어야 할 제재 아이디 목록은 몇가지 경우의 수가 가능한 지 return 하도록 solution 함수를 완성해주세요. 해당 목록을 가지고 주... 카카오DFSLv.3정규식프로그래머스알고리즘DFS 섬 연결하기 (크루스칼 알고리즘) 이 문제는 전형적인 크루스칼 알고리즘을 이용하는 문제로 보인다. 크루스칼 알고리즘이란 greedy algorithm을 이용하여 네트워크의 모든 정점을 최소 비용(MST)으로 연결하는 알고리즘 MST(최소 비용 신장 트리) 최소 비용의 간선으로 구성되었으며, 사이클이 없는 그래프를 의미한다. 이 문제를 푸는데에 대략 3시간이 걸렸다. 문제의 방향은 맞았었다. 우선 최소비용 순으로 정렬 후, 하... 코딩테스트kruskal프로그래머스오답노트Lv.3greedyLv.3