[LeetCode/Easy] 1791. Find Center of Star Graph

1. Input

1) 2차원 정수 배열 edges

- edges[i] = [ui, vi]로, 두 노드 ui와 vi를 연결하는 엣지를 나타낸다.

 

2. Output

1) n개의 노드로 구성되어 있는 star 그래프의 중앙 노드의 값을 찾아서 반환

- 중앙 노드는 다른 모든 노드들과 연결되어 있다.

 

3. Constraint

1) 3 <= n <= 10^5

2) edges.length == n - 1

3) edges[i].length == 2

4) 1 <= ui, vi <= n

5) ui != vi

 

4. Example

Input: edges = [[1,2],[2,3],[4,2]] -> Output: 2

설명: 2번은 1,3,4번 노드 모두와 연결되어 있으므로 2를 반환한다.

 

5. Code

1) 첫 코드(2022/07/01)

if(edges[0][0] == edges[1][0] || edges[0][0] == edges[1][1])
    return edges[0][0];
else
    return edges[0][1];