백준_1453번 피시방 알바

문제와 입출력 조건은 다음과 같다.

 

101개 배열을 만들어서 0으로 초기화

0은 빈자리, 1은 찬 자리
손님이 원하는 자리가 0이면 1,

1이면 거절 카운트를 1 증가
거절 카운트 출력

 

 

def count_rejected_customers(N, seats_wanted):
    pc_seats = [0] * 101
    rejected = 0
    
    for seat in seats_wanted:
        # 자리 차있으면 거절
        if pc_seats[seat] == 1:
            rejected += 1
        # 비어있으면 자리 겟챠..
        else:
            pc_seats[seat] = 1
            
    return rejected

def main():
    # 손님 수 입력
    N = int(input())
    # 손님들이 원하는 자리 번호 입력
    seats_wanted = list(map(int, input().split()))
    
    # 거절당한 손님 수 계산
    result = count_rejected_customers(N, seats_wanted)
    print(result)

if __name__ == "__main__":
    main()