Songzi Vong
YoungJin
공부한 내용을 기록하기 위한 공간

[Algorithm]최빈값 구하기(programmers)

Intro

프로그래머스 입문 0단계를 푸는 도중, 안풀렸던 문제를 블로그에 기록하려 한다.
0단계도 쉽지 않다,,

문제

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

처음 생각 -> 최소공배수를 활용한 풀이법 (풀리지 않아서 해설을 먼저 보았다.)
참고한 풀이법 -> 딕셔너리를 사용한 풀이

딕셔너리를 사용한 경험이 많이 없어서 떠오르지 않았다. 그렇기에 이를 정리하여 기록한다.

딕셔너리

  • 딕셔너리란, 직역하면 사전이라는 뜻을 갖고 있는데 사람 = people 처럼 키:값 형태로 저장하는 자료형이다.
  • value(값)에는 문자열, 숫자, 리스트, 튜플 다 들어갈 수 있다.

딕셔너리 문법 정리

  • 선언 
    1

    dict = {'a':0, 'b':1, 'c':2, 'd':3, 'e':4, 'f':5, 'g':6, 'h':7, 'i':8, 'j':9}
  • 쌍(키,값) 추가 : dict[key] = value 
    1
2
3
4
5

    # 쌍 추가 문법
dict[key] = value
# a라는 키에 대응하는 1이라는 값이 추가.
dict['a'] = 1 
>> dict[a:1]
  • 쌍 제거 (키 : 값 삭제) : del dict[key] 
    1
2
3
4
5

    # 쌍 삭제 문법
del dict[key]
# a의 키를 가진 쌍을 삭제
del dict[a]
>> {} # 딕셔너리가 비었을 때 빈 중괄호를 리턴함.
  • 모든 키 출력 : keys() 
    1
2
3
4
5

    dict.keys()
>> dict_keys(['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j'])
# **주의** python3부터 keys를 할 경우 dict_keys라는 객체를 리턴한다.
# 만약, 리턴값이 리스트인 것을 원한다면 list(dict.keys())를 사용해야 한다.
list(dict.keys())
  • 모든 값 출력 : values() 
    1
2
3
4
5

    dict.values()
>> dict_values([0, 1, 2, 3, 4, 5, 6, 7, 8, 9])
# values 도 동일하게 dict_values 객체를 리턴한다.
# 동일하게 리스트를 원한다면 list로 감싸주면 된다 !
list(dict.values())
  • 모든 키, 값 출력 : items() 
    1
2
3

    # -> key, value를 쌍으로 묶은 값을 dict_items 객체로 리턴.
dict.items()
>> dict_items([('a', 0), ('b', 1), ('c', 2), ('d', 3), ('e', 4), ('f', 5), ('g', 6), ('h', 7), ('i', 8), ('j', 9)])

    -딕셔너리 안에 key가 있는 지 조회 : in key

    1
2
3

    # a라는 키가 dict에 존재하는 지 조회
dict in a
>> True

    -Key로 Value 값 얻기 : dict.get(key)

    1
2
3
4
5

    # 기본 문법
dict.get('key')
# a라는 키의 value 얻기.
dict.get('a')
>> 0
  • Key, Value 모두 지우기 : clear 
    1
2
3

    dict.clear()
dict
>> {} # 딕셔너리가 비었을 때 빈 중괄호를 리턴함.

    최빈값 구하기 풀이(코드)

    1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

    def solution(array):
  dict ={}
  answer = 0
  # 배열의 원소를 하나씩 꺼내서 dict에 존재하는 지 판별.
  # 존재할 경우 i라는 키에 +1을 하여 값을 변경한다.
  # 존재하지 않을 경우 i라는 키에 1을 넣는다.
  # 즉, 존재할 경우는 값이 계속 있다는 것을 의미하기에 +1을 해준다.
  for i in array:
      if i in dict:
          dict[i] += 1
      else:
          dict[i] = 1
  # 조건1: dict 길이가 1인 경우(값이 하나인 경우) -> 0번지의 키 값을 출력.
  if len(dict) == 1:
      answer = list(dict.keys())[0]
  # 조건2:값을 정렬했을 때 최빈값이 여러 개면 -1을 return 합니다.
  elif sorted(dict.values())[-1] == sorted(dict.values())[-2]:
      answer = -1
  # 조건3: 1,2의 조건을 벗어난 경우는 최빈값이 1개로 dict를 오름차순 정렬했을 때 마지막에 위치한 (-1번지) 값을 변수에 저장한 뒤 해당 key값을 저장함.
  else:
      first_value = sorted(dict.values())[-1]
      for key, value in dict.items():
          if value == first_value:
              answer = key
    
  return answer
  • python3 부터 list가 아니라, <class ‘dict_keys’> 객체 형태이기에 list로 감싸야지만 리스트형태로 접근이 가능하다.
  • 딕셔너리를 생성한 후 정렬을 통해 인덱스를 활용하여 elif 절은 쉽게 작성하였지만, 최빈값 key값을 뽑아내는 것을 하지 못했는데, 파이썬 문법이 아직 부족하여 풀이를 하지 못했다.

참조 사이트

딕셔너리 문법정리!
최빈값 풀이!

목차