99클럽 코테 스터디 24일차 TIL + 리트코드 그래프

 

 

- 오늘의 학습 키워드 : 리트 코드 그래프

- 리트코드 : https://leetcode.com/problems/find-center-of-star-graph/submissions/1355048816/
- 공부한 내용 본인의 언어로 정리하기

class Solution:
    def findCenter(self, edges: List[List[int]]) -> int:
        result = []
        for i in edges:
            for j in i:
                result.append(j)
        return Counter(result).most_common(1)[0][0]

- 오늘의 회고
  - 트리에서 중간의 위치한 노드를 반환하는 문제였는데 나는 그냥 노드들을 일렬로 나란히 만들고 제일 갯수 많은거 추출하면되겠다 해서 위와같이 풀었는데 시간 엄청 오래걸리는걸로 나왔네;;
  - 오늘 새롭게 나온 개념은 Counter 이랑 most_common이라는 개념이다.

 

* Counter

파이썬의 collections 모듈에 포함된 클래스. 객체들이 있는 카운트를 계산해서 딕셔너리형태로 반환함. 

일반적으로 리스트, 튜플, 문자열 등 요소의 개수를 세는 데 사용된다.

{3: 3, 2: 2, 1: 1, 4: 1}

 

이런식으로? 3이 3번 2가 2번...

 

* most_common

most_common 메소드는 counter에서 빈도수를 계산한 후 빈도가 높은 순서대로 나열된 리스트를 반환하기 위해 사용했음

most_common(1)[0][0] 얘는 뭐냐면 가장 빈도가 높은 요소의 이름 값만 1개만 가져오도록 함. 근데 기본적으로 빈도가 가장 높은 요소를 가져오는 방법으로 되어있는거라 빈값이어도 노상관