티스토리 뷰
반응형
지금은 재채점 되어서 틀린 문제입니다.
피시방 알바 성공
시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 810 | 518 | 468 | 66.572% |
문제
세준이는 피시방에서 아르바이트를 한다. 세준이의 피시방에는 1번부터 100번까지 컴퓨터가 있다.
들어오는 손님은 모두 자기가 앉고 싶은 자리에만 앉고싶어한다. 따라서 들어오면서 번호를 말한다. 만약에 그 자리에 사람이 없으면 그 손님은 그 자리에 앉아서 컴퓨터를 할 수 있고, 사람이 있다면 거절당한다.
거절당하는 사람의 수를 출력하는 프로그램을 작성하시오. 컴퓨터는 맨 처음에 모두 비어있고, 어떤 사람이 자리에 앉으면 자리를 비우는 일은 없다.
입력
첫째 줄에 손님의 수 N이 주어진다. N은 100보다 작거나 같다. 둘째 줄에 손님이 들어오는 순서대로 각 손님이 앉고 싶어하는 자리가 입력으로 주어진다.
출력
첫째 줄에 거절당하는 사람의 수를 출력한다.
예제 입력
3 1 2 3
예제 출력
0
힌트
출처
- 문제를 번역한 사람: baekjoon
#include <stdio.h>
int main(){
int seat[100] = {0,}, a, n, refuse = 0, i;
scanf("%d", &n);
for(i = 0; i < n; i++){
scanf("%d", &a);
if(seat[a - 1] > 0)
refuse++;
else
seat[a - 1]++;
}
printf("%d", refuse);
}
https://www.acmicpc.net/problem/1453
'C, C++ > Baekjoon Online Judge' 카테고리의 다른 글
Baekjoon 백준 10872번 팩토리얼 (0) | 2016.07.08 |
---|---|
Baekjoon 백준 9325번 얼마? (0) | 2016.07.08 |
Baekjoon 백준 1292번 쉽게 푸는 문제 (0) | 2016.07.07 |
Baekjoon 백준 2010번 플러그 (0) | 2016.07.07 |
Baekjoon 백준 11399번 ATM (0) | 2016.07.06 |
댓글
티스토리 방명록
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
Blog is powered by
Tistory / Designed by
Tistory
Contact: j0n9m1n1@gmail.com
Contact: j0n9m1n1@gmail.com