Development/Algorithm

[백준] 1713번: 후보 추천하기 (python)

jstar0525 2021. 5. 4. 07:01
반응형

www.acmicpc.net/problem/1713

 

1713번: 후보 추천하기

첫째 줄에는 사진틀의 개수 N이 주어진다. (1≤N≤20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대로

www.acmicpc.net

import sys

n = int(input())
num_student = int(input())
vote = list(map(int,sys.stdin.readline().split()))

fig = []
num_fig = []

for v in vote:
    if v in fig:
        idx = fig.index(v)
        num_fig[idx] += 1
    else:
        if len(fig) >= n:
            idx = num_fig.index(min(num_fig))
            del fig[idx]
            del num_fig[idx]
        fig.append(v)
        num_fig.append(1)

fig.sort()            
print(' '.join(map(str,fig)))
반응형