99클럽 코테 스터디 14일차 1791. Find Center of Star Graph

 

https://leetcode.com/problems/find-center-of-star-graph/description/

 

문제 설명: "Find Center of Star Graph" (별 그래프의 중심 찾기)

별 그래프는 특별한 형태의 그래프입니다. 그래프에는 n개의 노드가 있으며, 이 중 정확히 하나의 노드는 나머지 n−1개의 모든 노드와 연결되어 있습니다.

 

그래프는 다음과 같은 형태로 표현됩니다:

• n개의 노드와 정확히 n−1개의 엣지(edge)로 구성됩니다.
• 이 그래프는 하나의 중심 노드가 있고, 이 중심 노드와 모든 다른 노드들이 직접 연결됩니다.

주어진 엣지 리스트를 통해 이 별 그래프의 중심 노드를 찾는 문제입니다.

 

 

풀이

 

class Solution:
    def findCenter(self, edges: List[List[int]]) -> int:
        v1=edges[0][0]
        v2=edges[0][1]
        u1=edges[1][0]
        u2=edges[1][1]
        if v1 == u1 or v1 == u2:
            return v1
        else:
            return v2

 

엣지 중 단 두개만 비교하면 된다.

첫 엣지에 있는 v1 노드와 두번째 엣지의 u1,u2 노드 중 v1 과 같은 것이, 정 중앙이 되는 노드이다.