99클럽 코테 스터디 17일차 TIL [LeetCode] Find Center of Star Graph (Java)

문제

[LeetCode] Find Center of Star Graph (Java)

풀이

• 중앙 노드는 모든 노드와 연결되어 있다.
• 그러므로 edges의 각 배열은 중앙 노드를 포함하고 있다.
• 모든 간선을 탐색할 필요없이 첫 번째와 두 번째 간선이 모두 포함하고 있는 노드를 찾으면 된다.

정답 코드

class Solution {
    public int findCenter(int[][] edges) {
        int answer = 0;
        int pre1 = edges[0][0];
        int pre2 = edges[0][1];
        if(pre1 == edges[1][0] || pre1 == edges[1][1]) {
                answer = pre1;
        } else {
            answer = pre2;
        }
        return answer;
    }
}