[241217] 프로그래머스 코딩테스트 입문 문제

최빈값 구하기

Q. 최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 `array` 가 매개변수로 주어질 때,
최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다.

A.

from collections import Counter # 컬렉션 모듈의 카운터 함수를 사용하였습니다.

def solution(array): # 인자를 array로 받는 solution 함수 호출
    # Counter 함수는 리스트의 요소(key:array)가 몇 번 나오는지(value)를 dict 형태로 저장 받습니다.
    array_count = Counter(array) # array_count 변수에 Counter(array)를 할당합니다.
    max_count = max(array_count.values()) # max_count에 최빈값(출현횟수의 max값)을 할당해줍니다.
    
    # mode 변수에 리스트 컴프리헨션을 사용해서 최빈값을 할당해줍니다.
    mode = [k for k, v in array_count.items() if v == max_count]
    
        # 리스트 컴프리헨션을 안썼을 경우:
        # mode = []
        # for k, v in array_count.items():
            # if v == max_count:
            # mode.append(k)
        
    if len(mode) > 1: # mode의 길이가 1보다 크다면
        return -1 # -1을 반환
    else: # 그게 아니라면
        return mode[0] # mode의 첫번째 데이터를 호출합니다.

---

조원들 코드 허락맡고 올립니다:->

# 용수님 코드
def solution(array):
    # 각 숫자의 출현 횟수를 저장할 딕셔너리 초기화
    counts = {}
    
    # 배열의 고유한 값들에 대해 반복
    for i in set(array):
        # 각 숫자의 출현 횟수를 계산하여 counts 딕셔너리에 저장
        counts[i] = array.count(i)
    
    # 가장 높은 출현 횟수를 찾음
    max_count = max(counts.values())
    
    # 가장 높은 출현 횟수를 가진 숫자들을 리스트로 저장
    modes = [key for key, value in counts.items() if value == max_count]
    
    # 최빈값이 여러 개일 경우 -1을 반환
    if len(modes) > 1:
        return -1
    else:
        # 최빈값이 하나일 경우 그 값을 반환
        return modes[0]

# 세희님 코드
# 방법 1: Counter 모듈
from collections import Counter

def solution(array):
    counts = Counter(array)
    max_count = max(counts.values())
    frequent = [key for key, value in counts.items() if value == max_count]
    return frequent[0] if len(frequent) == 1 else -1 # 후보가 하나면 반환, 여러 개면 -1
    
# 방법 2: 내장 모듈 쓰지 않을 경우. for문 내부 .count로 인해 시간 복잡도가 O(n^2)
def solution(array):
    max_count = 0
    for i in set(array):
        if array.count(i) > max_count:
            max_count = array.count(i)
            answer = i
        elif array.count(i) == max_count:
            answer = -1
    return answer

# 정은님 코드
def solution(array):
    num = 0 # 많이 나타난 아이 두둥장 횟수
    data = 0 # 최빈값
    for i in set(array):
        if array.count(i) > num:
            num = array.count(i)
            data = i
        elif array.count(i) == num:
            data = -1
    return data

영주님은 코드가 없어서 생략 ㅠㅡㅠ

---

신박했던 프로그래머스 타인의 문풀:

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

def solution(array):
    answer = 0
    ss = set(array)
    temp = []
    dic = {}
    for s in ss:
        dic[s] = array.count(s)
    data = list(sorted(dic.items(), key=lambda x: -x[1]))
    if len(data) == 1:
        return data[0][0]
    if data[0][1] == data[1][1]:
        return -1
    return data[0][0]

 

쉽지않네,,,,,,,,