[구현/수학] 백준 1453 피시방 알바 - Python

 

[ Contents ]

 

 

1. 문제 (링크 참조)

1453번: 피시방 알바

 

 

 

2. 문제 풀이

 PC방은 100번자리까지 있으며 모두 비어 있습니다. 사람들은 순서대로 원하는 자리를 지정해서 앉으며, 이전 사람이 미리 지정한 자리는 앉을 수 없습니다. 거절당한 사람들의 수를 구합니다.

 

2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학

[Algorithm] 단골 1번 문제, 구현 / 수학

 

 

 

3. 코드

N = int(input())
numlist = list(map(int, input().split()))

refused = 0
pcRoom = [0]*101
for i in numlist:
    if pcRoom[i] == 1:
        refused += 1
    else:
        pcRoom[i] = 1
print(refused)

 피시방의 자리만큼 리스트를 만들고, 자리 유무를 체크합니다. 자리가 이미 찼으면 거절횟수를 올리고, 차지 않았으면 채웁니다.