문제
헌우는 제주도로 수학여행을 갔다. 들뜬 마음으로 공항을 나와 맞은 것은, 선글라스를 쓴 조교였다.
"선린인들, 아주 예의바르고 최고라고 들었는데 제가 맡았던 학교 중에서 최악입니다. 여기서 번호 순서대로 서지 않은
사람들은 전부 빠따로 맞을 각오하시기 바랍니다.“
그 말인즉슨, 자신의 번호 순대로 서지 않은 사람들은 엉덩이가 야구공이 된다는 것이다. 헌우네 반 학생 수 N이
주어지고 N명의 번호가 현재 줄 서있는 순서대로 주어질 때, 몇 명의 학생들이 맞게 될지 구하여라.
입력
첫 번째 줄에 헌우네 반 학생의 수 N이 주어진다. (1 <= N <= 20,000) 두 번째 줄에 학생들의 번호가 현재 줄을 서있는
순서대로 주어진다. (1 <= 번호 <= N) 중복되는 번호는 없다.
출력
몇 명이 맞게 될지 구하여라.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | #include <stdio.h> void sadist() { int N; int i; int num; int cnt = 0; scanf("%d", &N); for (i = 1; i <=N; i++) { scanf("%d", &num); if (i != num) cnt++; } printf("%d", cnt); } int main() { sadist(); } |
각 값과 i 번쨰가 다르면 맞아야한다.
'백준 알고리즘' 카테고리의 다른 글
[C언어] 백준 알고리즘 1652번 문제 누울 자리를 찾아라 (5) | 2019.01.27 |
---|---|
[C언어] 백준 알고리즘 1152번 단어의 개수 문제 (0) | 2019.01.25 |
[C언어] 백준 알고리즘 1620번 나는야 포켓몬 마스터 이다솜 (0) | 2019.01.25 |
[C언어] 백준 알고리즘 1110번 더하기 사이클 (0) | 2019.01.25 |
[C언어] 백준 11047번 동전 O 문제 (0) | 2019.01.24 |