1713 후보 추천하기

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

1713번: 후보 추천하기

num= int(input())
num_candidate= int(input())
a= list(map(int,input().split()))
b_candidate=[]
b_index =[]

for i in range(num_candidate):
    if a[i] in b_candidate:
        for j in range(len(b_candidate)):
            if a[i]==b_candidate[j]:
                b_index[j]+=1
    else:
        #사진틀에 없는 경우
        #사진틀이 num 보다 큰경우 => 삭제해야함 
        if len(b_candidate)>=num:
            for j in range(num):
                if b_index[j]==min(b_index):
                    del b_candidate[j]
                    del b_index[j]
                    break

        #else:
            #사진틀이 num 보다 작은 경우 append 후  index 추가
        b_candidate.append(a[i])
        b_index.append(1)


        
    
b_candidate.sort()
print(' '.join(map(str, b_candidate)))