백준14656 조교는 새디스트야!!

작성일 | In

문제 링크

  • https://www.acmicpc.net/problem/14656

문제 출처

  • 제1회 천하제일 코딩대회 본선 G번

시간복잡도

  • O(n)

풀이

i번째로 입력된 값이 i면 제대로 된 것이고, 다르면 맞게 됩니다.

전체 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <bits/stdc++.h>
using namespace std;

int main(){
	int n, cnt=0;
	scanf("%d", &n);

	for(int i=1; i<=n; i++){
		int tmp;
		scanf("%d", &tmp);
		if(tmp != i) cnt++;
	}
	printf("%d", cnt);

}