[1713] 후보 추천하기 (Python)

[문제]

https://www.acmicpc.net/problem/1713

1713번: 후보 추천하기

---

알고리즘 분류는 구현, 시뮬레이션 입니다.

문제의 규칙에 주의해야 합니다.

(숫자가 같으면 한 후보이므로, 추가를 하지 않고 추천 수만 더해야 합니다.)

 

규칙 이해를 돕기 위한 영상

---

[코드]

import sys


def find_key(dt, v):
    for key, value in dt.items():
        if value == v:
            return key


N = int(sys.stdin.readline())
rec_num = int(sys.stdin.readline())
li = map(int, sys.stdin.readline().split())

rec = list()
rec_cnt = dict()
for i in li:
    if len(rec) < N:
        if i not in rec:
            rec.append(i)
        rec_cnt[i] = rec_cnt.get(i, 0) + 1
    else:
        if i in rec:
            rec_cnt[i] = rec_cnt.get(i, 0) + 1
        else:
            m = find_key(rec_cnt, min(rec_cnt.values()))
            rec_cnt.pop(m)
            idx = rec.index(m)
            rec.pop(idx)

            rec.insert(idx, i)
            rec_cnt[i] = rec_cnt.get(i, 0) + 1

rec.sort()
for i in rec:
    print(i, end=" ")

---

solved.ac 기준 200문제 해결!