프로그래머스 - '최빈값 구하기' [코딩테스트 연습]

# 최빈값 구하기 # 120812 # lv0

 

# 문제

---

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

0 < array의 길이 < 100
0 ≤ array의 원소 < 1000

# 예시
[1, 2, 3, 3, 3, 4]에서 1은 1개 2는 1개 3은 3개 4는 1개로 최빈값은 3입니다.

[1, 1, 2, 2]에서 1은 2개 2는 2개로 최빈값이 1, 2입니다. 최빈값이 여러 개이므로 -1을 return 합니다.

[1]에는 1만 있으므로 최빈값은 1입니다.

# 풀이

---

내 풀이

def solution(array):
    dic = {} # dictionary를 활용한 문제풀이다. 
	# array 배열 내부의 원소 하나하나에 접근. 
	for item in array:
        if item in dic: # 만약 있다면 갯수를 +1 
            dic[item] += 1
        else: # 없으면 새로 추가.
            dic[item] = 1
    max_count = max(dic.values())  # dic 내부의 key들 중 value 값이 가장 큰 값을 max_count에 할당.
    max_elements = [key for key, value in dic.items() if value == max_count] # list_comprehension
    if len(dic) == 1:
        return array[0]    
    elif len(max_elements) == 1:
        return max_elements[0]
    else:
        return -1

 

# 느낀점

dictionary와 max() 을 활용해 문제를 풀어보았다.. 비교적 간단한 문제임에도 시간이 꽤 소요되었던?(해시 방식으로 풀어보려고 노력했다.) 문제다.