[leetcode]169.majority-element

문제설명

주어진 문자열 길이의 절반 이상만큼 반복되는 숫자를 반환하는 문제이다.

풀이

python은 효율적인 모듈을 많이 제공한다.
그 중 collections.Counter는 문자열 요소와 갯수를 객체 형태로 제공해주는 함수이다.

ex = [1,1,3,4,5,5,6]
cnt = collections.Counter(ex)
print(cnt) #({1:2, 3:4, 5:2, 6:1})

다음으로 Counter.most_common()이라는 함수는 가장 많이 반복되는 요소를 반환해준다.

cnt.most_common(1) #[(3,4)] >> 1은 가장 많은 1개를 반환하라는 뜻이다.