월드초등학교 학생회장 후보는 일정 기간 동안 전체 학생의 추천에 의하여 정해진 수만큼 선정된다. 그래서 학교 홈페이지에 추천받은 학생의 사진을 게시할 수 있는 사진틀을 후보의 수만큼 만들었다. 추천받은 학생의 사진을 사진틀에 게시하고 추천받은 횟수를 표시하는 규칙은 다음과 같다.
첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대로 주어진다. 총 추천 횟수는 1,000번 이하이며 학생을 나타내는 번호는 1부터 100까지의 자연수이다.
사진틀에 사진이 게재된 최종 후보의 학생 번호를 증가하는 순서대로 출력한다.
import sys
input = sys.stdin.readline
n = int(input())
w = int(input())
num = list(map(int, input().split()))
photo = dict()
for i in range(w):
if num[i] in photo: # 4
photo[num[i]][0] += 1
else:
if len(photo) < n: # 2
photo[num[i]] = [1, i]
else: # 3
del_list = sorted(photo.items(), key = lambda x : (x[1][0], x[1][1]))
del_key = del_list[0][0]
del(photo[del_key])
photo[num[i]] = [1, i] # 5
ans_list = list(sorted(photo.keys()))
answer = str(ans_list[0])
for i in ans_list[1: ]:
answer += " " + str(i)
print(answer)
딕셔너리를 이용하여 정말 구현을 하는 문제이다. 특별한 기술이라 말할 것은 없고 나와있는 문제의 조건대로 해결하면 된다. 문제의 조건 1, 2, 3, 4, 5를 코드에 구현해 놓았으므로 코드를 보고 이해하는 것을 추천한다.