본문 바로가기
python-algorithm

Leetcode 1791. Find Center of Star Graph

by 무적김두칠 2021. 7. 16.

1
2
3
4
5
6
7
8
class Solution:
    def findCenter(self, edges: List[List[int]]) -> int:
        ans=0
        if edges[0][0]==edges[1][0]: ans=edges[0][0]
        if edges[0][0]==edges[1][1]: ans=edges[0][0]
        if edges[0][1]==edges[1][0]: ans=edges[0][1]
        if edges[0][1]==edges[1][1]: ans=edges[0][1]
        return ans
cs

모든 노드들에 대해서 확인 해볼 필요 없이 처음 두 노드에만 확인하면 됩니다.

반응형

댓글