haju__log

[python][백준/BOJ] 1453번 : 피시방 알바 본문

BOJ_백준/구현

[python][백준/BOJ] 1453번 : 피시방 알바

haju 2023. 9. 11. 15:05
반응형

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

 

1453번: 피시방 알바

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

www.acmicpc.net

 

✅ 문제 풀이

  • 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)
반응형