[브론즈 2] 백준 1452 - 피시방 알바 (파이썬)

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

dp처럼 생겼지만 걍 단순한 구현문제이다.

check 배열에 False로 하여 100개를 미리 만들어 두고, 각 손님을 돌면서 해당 자리에 넣고 True로 변경한다.

만약 동일한 자리가 들어오게 되면 result 변수에 +1 을 하여 거절당하는 자리를 계산할 수 있다.

# 백준 1453 - 피시방 알바

check = [False] * 100
N = int(input())
A = list(map(int, input().split()))

result = 0
for i in A :
    if check[i - 1] == False :
        check[i - 1] = True
    else :
        result += 1

print(result)