[BaeKJoon] 11652번: 카드 (Python)

1일 1문제 9일차!

오늘의 문제는 카드입니다.

 

11652번: 카드

이 문제는 -26^2와 26^2 사이의 N개의 카드의 숫자를 입력받으면

그 중 가장 많이 존재하는 카드의 숫자는 무엇인지 찾아내는 문제입니다.

 

저번 수 정렬하기 3에서 dictionary를 활용하여 풀었던 것을 활용해보려합니다.

[BaeKJoon] 10989번: 수정렬하기 3 (Python)

import sys

N = int(input())

my_dict = {}

for i in range(N):
    num = int(sys.stdin.readline())
    
    if num not in my_dict.keys():
        my_dict[num] = 1
    else:
        my_dict[num] = my_dict[num] + 1
        
new_dict = dict([(value, key) for key, value in my_dict.items()]) 

print(new_dict[max(new_dict.keys())])
    

결과는!

 

왜 틀렸나하고 문제를 잘 살펴보니 

여러개의 숫자가 있을 경우 그 중에서 가장 작은 수를 출력해야하는 조건을 만족하지 못한 답이었습니다.

그리고 key와 value를 바꿔주는 과정에서도 같은 value값의 수가 key로 바뀌면서

가장 작은 수를 추출할 수 없게 사라지는 경우도 있었습니다.

 

이번에는 dictionary의 values() 함수를 활용해 풀어보기로 했습니다.

import sys

N = int(input())

my_dict = {}

for i in range(N):
    num = int(sys.stdin.readline())
    
    if num not in my_dict.keys():
        my_dict[num] = 1
    else:
        my_dict[num] = my_dict[num] + 1

max_num = max(list(my_dict.values()))

answer = []

for key, value in my_dict.items():
    if value == max_num:
        answer.append(key)
        
print(min(answer))

결과는!

 

SOMJANG/CODINGTEST_PRACTICE