문제
세준이는 피시방에서 아르바이트를 한다. 세준이의 피시방에는 1번부터 100번까지 컴퓨터가 있다.
들어오는 손님은 모두 자기가 앉고 싶은 자리에만 앉고싶어한다. 따라서 들어오면서 번호를 말한다. 만약에 그 자리에 사람이 없으면 그 손님은 그 자리에 앉아서 컴퓨터를 할 수 있고, 사람이 있다면 거절당한다.
거절당하는 사람의 수를 출력하는 프로그램을 작성하시오. 자리는 맨 처음에 모두 비어있고, 어떤 사람이 자리에 앉으면 자리를 비우는 일은 없다.
입력
첫째 줄에 손님의 수 N이 주어진다. N은 100보다 작거나 같다. 둘째 줄에 손님이 들어오는 순서대로 각 손님이 앉고 싶어하는 자리가 입력으로 주어진다.
출력
첫째 줄에 거절당하는 사람의 수를 출력한다.
예제 입력 1
3 1 2 3 |
예제 출력 1
0 |
더보기
Solution
#include<stdio.h>
#include<stdbool.h>
int main(void)
{
int N, refused=0;
bool seat[101]={false, };
scanf("%d", &N);
for(int i=0;i<N;i++)
{
int customer;
scanf("%d", &customer);
refused+=seat[customer];
seat[customer]=true;
}
printf("%d\n", refused);
return 0;
}
728x90
'백준 알고리즘' 카테고리의 다른 글
<백준 알고리즘> 조별과제를 하려는데 조장이 사라졌다 (0) | 2020.10.12 |
---|---|
<백준 알고리즘> 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 (0) | 2020.10.12 |
<백준 알고리즘> 14720번: 우유 축제 (0) | 2020.10.11 |
<백준 알고리즘> 17388번: 와글와글 숭고한 (0) | 2020.10.11 |
<백준 알고리즘> 1550번: 16진수 (0) | 2020.10.10 |