본문 바로가기
백준 알고리즘

파이썬) 백준 알고리즘 | 13414번 : 수강신청

by 코딩새내기_ 2022. 3. 2.

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

 

13414번: 수강신청

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

www.acmicpc.net

백준 13414 '수강신청' 문제입니다.

dictionary에 저장해놓고 있으면 삭제후 다시 저장 없으면 추가하는 식으로 구현하였습니다.

그리고 제출할 때 인덱스 에러가 뜬 거보면 마지막에 수강신청 정원보다 신청한 인원이 적은 경우가 있는 것 같습니다.

그래서 try구문으로 예외처리를 했습니다.

 

 

import sys
input = sys.stdin.readline

k, l = map(int, input().split())
s = dict()

for i in range(l):
    student = input().strip()
    if student in s.keys():
        del s[student]
        s[student] = 1

    if student not in s.keys():
        s[student] = 1
s = list(s.keys())
for i in range(k):
    try:
        print(s[i])
    except:
        pass

댓글