공부하기/백준

[Python] 백준 풀기 1453 - 피시방 알바

XEV 2022. 12. 28. 22:30

파이썬 백준 1453번

브론즈 2

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

 

1453번: 피시방 알바

첫째 줄에 손님의 수 N이 주어진다. N은 100보다 작거나 같다. 둘째 줄에 손님이 들어오는 순서대로 각 손님이 앉고 싶어하는 자리가 입력으로 주어진다.

www.acmicpc.net

 

 

 

 

 

문제 보기

분류: 구현

 

 

 

 

 

문제 풀기

리스트로 100개의 컴퓨터 자리를 0으로 초기화 하여 생성한다.

손님이 원하는 자리의 index가 0으로 되었있으면 빈 자리이기에 1로 바꾸어 준다.

만약 손님이 원하는 자리가 0이 아닌 1로 되어있을 경우 변수 count를 하나씩 올려준다.

 

 

 

 

 

코드 보기

import sys
inputdata = sys.stdin.readline


def fnNumberOfRejections():
    count = 0
    computer_ls = [0] * 101
    for _ in range(len(customer_ls)):
        temp = customer_ls.pop()
        if computer_ls[temp] == 0:
            computer_ls[temp] = 1
        elif computer_ls[temp] == 1:
            count += 1
    
    print(count)


if __name__ == "__main__":
    n = int(inputdata().strip())
    customer_ls = list(map(int, inputdata().split()))
    
    fnNumberOfRejections()