[Boj] 후보 추천하기 1713(python)

문제링크 : https://www.acmicpc.net/problem/1713

딕셔너리 선언 후에, 만약 사진틀이 가득찬 상황이면서 후보 추천이 딕셔너리의 키 리스트에 없다면

가장 작은 값의 인덱스를 딕셔너리 값 리스트에서 찾은 후, 그 인덱스을 이용하여 해당 키를 딕셔너리에서 삭제

최종적으로 딕셔너리 키 리스트를 정렬하고 문제 형식으로 출력

photo_num = int(input())
order_num = int(input())
dict_photo = {}

orders = list(map(int, input().split()))
cnt = 0

for order in orders:
    if len(dict_photo.keys()) >= photo_num and order not in dict_photo.keys():
        keys = list(dict_photo.keys())
        values = list(dict_photo.values())
        min_val = values.index(min(values))
        del dict_photo[keys[min_val]]

    if order not in dict_photo.keys():
        dict_photo[order] = 1
    else:
        dict_photo[order] += 1


for ans in sorted(dict_photo.keys()):
    print(ans, end=' ')