haju__log
[python][백준/BOJ] 1453번 : 피시방 알바 본문
반응형
https://www.acmicpc.net/problem/1453
✅ 문제 풀이
- n이 100까지만 가능함 -> 1~100을 인덱스 그대로 사용하기 위해서 101로 sit 리스트를 만들어줌
- l에 손님들이 원하는 자리를 저장하고 반복문을 돌면서
- 해당 자리가 1로 이미 설정되어있으면 사용할 수 없으므로 result 값을 증가시킴
- 해당 자리가 0이면 비어있으므로 1로 바꾸어준다.
import sys
n=int(sys.stdin.readline())
sit=[0 for _ in range(101)]
l=list(map(int,sys.stdin.readline().split()))
result=0
for i in l:
if sit[i]==0:
sit[i]=1
else:
result += 1
print(result)
반응형