최빈값 구하기

최빈값 구하기

def solution(array):
    while len(array)!=0:
        for idx, num in enumerate(set(array)):
            array.remove(num)
        if idx==0: return num
    return -1

요소가 남아있을 때까지 요소를 지워가는 방법

ex1.

[1, 2, 3, 3, 3, 4]

• idx=0, num=1 -> [2, 3, 3, 3, 4]
• idx=1, num=2 -> [3, 3, 3, 4]
• idx=2, num=3 -> [3, 3, 4]
• idx=3, num=4 -> [3, 3]
• len(array)!=0
• idx=0, num=3 -> [ ]
• return num=3

ex2.

[1, 1, 2, 2]

• idx=0, num=1 -> [2, 2]
• idx=1, num=2 - > [ ]
• return -1

ex3.

[1]

• idx=0, num=1 -> [ ]
• return num=1