https://www.acmicpc.net/problem/1453
문제
세준이는 피시방에서 아르바이트를 한다. 세준이의 피시방에는 1번부터 100번까지 컴퓨터가 있다.
들어오는 손님은 모두 자기가 앉고 싶은 자리에만 앉고싶어한다. 따라서 들어오면서 번호를 말한다.
만약에 그 자리에 사람이 없으면 그 손님은 그 자리에 앉아서 컴퓨터를 할 수 있고, 사람이 있다면 거절당한다.
거절당하는 사람의 수를 출력하는 프로그램을 작성하시오. 컴퓨터는 맨 처음에 모두 비어있고,
어떤 사람이 자리에 앉으면 자리를 비우는 일은 없다.
입력
첫째 줄에 손님의 수 N이 주어진다. N은 100보다 작거나 같다. 둘째 줄에 손님이 들어오는
순서대로 각 손님이 앉고 싶어하는 자리가 입력으로 주어진다.
출력
첫째 줄에 거절당하는 사람의 수를 출력한다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | #include <stdio.h> void pc_bang() { int N; scanf("%d", &N); int i,j; int arr[101] = { 0 }; int seat_num; int bye_cnt = 0; for (i = 0;i < N;i++) { scanf("%d", &seat_num); if (arr[seat_num] == 1) bye_cnt++; arr[seat_num] = 1; } printf("%d", bye_cnt); } int main() { pc_bang(); } | cs |
입력받으면 자리넘버의 배열값을 증가시킨후 그값이 1로들어가있으면 이미 앉아있는거니까 cnt를 증가시킨다.
'백준 알고리즘' 카테고리의 다른 글
[C언어] 백준 알고리즘 1159번 문제 농구 경기 (0) | 2019.02.03 |
---|---|
[C언어] 백준 알고리즘 3040번 백설 공주와 일곱 난쟁이 문제 (0) | 2019.02.02 |
[C언어] 백준 알고리즘 2490번 문제 윷놀이 (0) | 2019.01.30 |
[C언어] 백준 알고리즘 1427번 문제 소트인사이드 (0) | 2019.01.29 |
[C언어] 백준 알고리즘 1652번 문제 누울 자리를 찾아라 (5) | 2019.01.27 |