[leetCode] 1791. Find Center of Star Graph (Python)

▼ 문제 바로가기 (링크) ▼ 

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

Find Center of Star Graph - LeetCode

---

모든 값과 연결되어있는 중앙 노드를 찾고 그 값을 반환하는 문제.

리스트 안에 하위 리스트가 존재하며 하위리스트는 2개의 값을 가진다.

class Solution:
    def findCenter(self, edges: List[List[int]]) -> int:
        result = 0
        z1 = edges[0] 
        
        for i in range(1,len(edges)): 
            if edges[i][0] in z1:
                result = edges[i][0]
            elif edges[i][1] in z1:
                result = edges[i][1]
            
        return result

각 하위 리스트에 모두 존재하는 값을 찾아야하고 

내부 값이 2개로 작기때문에 0과 1 인덱스를 통해 겹치는 값으로 

result 변수의 값을 재할당했다.