728x90
반응형
우선 False가 100개 달려있는 리스트를 생성한다.
그 후 앉고 싶어 하는 자리가 False인 경우에는 True로 바꿔주고 앉고 싶어 하는 자리가 True라면 거절당한 상황이므로
cnt를 올려주면 된다.
N = int(input())
li = [False] * 100
p = list(map(int, input().split()))
cnt = 0
for n in p:
if li[n-1] == False:
li[n-1] = True
else:
cnt += 1
print(cnt)
728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
백준 알고리즘 1931번 회의실배정(python) (0) | 2020.02.04 |
---|---|
백준 알고리즘 1934번 최소공배수(python) (0) | 2020.02.04 |
백준 알고리즘 1350번 진짜 공간(python) (0) | 2020.02.04 |
백준 알고리즘 1292번 쉽게 푸는 문제(python) (0) | 2020.02.04 |
백준 알고리즘 1237번 정ㅋ벅ㅋ(python) (0) | 2020.02.03 |