[프로그래머스][Lv.0] 최빈값 구하기

문제

https://school.programmers.co.kr/learn/courses/30/lessons/120812

프로그래머스

 

내 풀이

def solution(array):
    array = sorted(array, key=lambda x: -array.count(x))        
    answer = array[0]
    answer_count = array.count(answer)
    while answer in array:
        array.remove(answer)
    if len(array) != 0 and array.count(array[0]) == answer_count:
        return -1
    return answer

1. 빈도수의 내림차순으로 정렬

2. 첫 번째 요소가 최빈값이므로 따로 저장 및 빈도수 값 저장

3. 1번에서 정렬한 array에서 최빈값 제거

4. 다시 첫 번째 요소를 꺼내면 두 번째 빈도수를 가졌거나 같은 빈도수를 가진 값

5. 비교 후 리턴

 

다른 풀이

def solution(array):
    while len(array) != 0:
        for i, a in enumerate(set(array)):
            array.remove(a)
        if i == 0: return a  # for문이 끝날 때 마지막에 선언된 i, a의 값이 남아있다.
    return -1

 

array의 모든 요소에 대해 한번씩 제거 후

while문을 통해 다시 위에서 제거되고 남은 array의 남은 모든 요소에 대해 또 한번씩 제거

이걸 반복해 남은 요소가 한개면 제일 빈도수가 높은 요소가 되고

남은 요소가 없다면 최빈값이 2개 이상인 것을 이용했다.