Find Center of Star Graph
Problem Solving 2021. 7. 14. 23:00

Find Center of Star Graph 문제 내용 Star Network에서 center를 찾아라 접근 방법 2개 이상의 Nodes를 이웃하고 있는 점은 단 하나이다. 아무 두점이나 찾아서 2번 나온 값이 답이다. var findCenter = function(edges) { return edges[0][0] === edges[1][0] || edges[0][0] === edges[1][1] ? edges[0][0] : edges[0][1]; }; 그런데 만약에 Start Networks인데 Center는 하나이지만, 다른 Nodes들도 서로를 이웃할 수 있다면 어떻게될까? 이 경우는 아래와 같이 모든 Points에 대한 Count를 해서 최고로 많은 Count가 나온 값을 답으로 하면 된다. v..