문제 링크
https://www.acmicpc.net/problem/1453
문제 내용
세준이는 피시방에서 아르바이트를 한다. 세준이의 피시방에는 1번부터 100번까지 컴퓨터가 있다.
들어오는 손님은 모두 자기가 앉고 싶은 자리에만 앉고싶어한다. 따라서 들어오면서 번호를 말한다. 만약에 그 자리에 사람이 없으면 그 손님은 그 자리에 앉아서 컴퓨터를 할 수 있고, 사람이 있다면 거절당한다.
거절당하는 사람의 수를 출력하는 프로그램을 작성하시오. 자리는 맨 처음에 모두 비어있고, 어떤 사람이 자리에 앉으면 자리를 비우는 일은 없다.
입력
첫째 줄에 손님의 수 N이 주어진다. N은 100보다 작거나 같다. 둘째 줄에 손님이 들어오는 순서대로 각 손님이 앉고 싶어하는 자리가 입력으로 주어진다.
출력
첫째 줄에 거절당하는 사람의 수를 출력한다.
IDEA
쉬운문제. 입력(손님들)을 리스트에 저장한 후 반복문을 사용해 온 손님을 방문처리 해준다.
CODE
# 1453. 피시방 알바 - 브론즈1
n = int(input())
arr = [0] * 101
guest = list(map(int,input().split()))
for i in guest:
arr[i] = 1
print(len(guest) - arr.count(1))
사용 알고리즘
구현
풀이 평
쉬움!
'🤔 알고리즘 > 시즌2-구현-21.11.01~11.21' 카테고리의 다른 글
[백준] # 17140. 이차원 배열과 연산 (파이썬) (0) | 2021.12.27 |
---|---|
[백준] # 2573. 빙산 (파이썬) (0) | 2021.12.27 |
[백준] # 1138. 한 줄로 서기 (파이썬) (0) | 2021.12.27 |
[백준] # 2331. 반복수열 (파이썬) (0) | 2021.12.27 |