Algorithm

[Python] 백준 13414 수강신청

Yejin 2023. 11. 7. 15:54

 

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

 

13414번: 수강신청

입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 과목의 수강 가능 인원 K(1 ≤ K ≤ 100,000)와 학생들이 버튼을 클릭한 순서를 기록한 대기목

www.acmicpc.net

 

 

n, k = map(int, input().split())

dic = dict()
for i in range(k):
    num = input()
    dic[num] = i

sorted_dic = {key : dic[key] for key in sorted(dic, key=lambda x: dic[x])}

count = 0
for i in sorted_dic:
    if n == count:
        break
    count += 1
    print(i)

 

- value로 정렬한 다음에 n개만큼 출력하기