알고리즘/백준

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

고구마와 감자 2022. 12. 6. 23:31

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

 

14656번: 조교는 새디스트야!!

첫 번째 줄에 헌우네 반 학생의 수 N이 주어진다. (1 ≤ N ≤ 20,000) 두 번째 줄에 학생들의 번호가 현재 줄을 서있는 순서대로 주어진다. (1 ≤ 번호 ≤ N) 중복되는 번호는 없다.

www.acmicpc.net

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        int[] arr = new int[N];
        for (int i = 0; i < N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }
        int cnt = 0;
        for (int i = 0; i < N; i++) {
            if (arr[i] != (i+1)) cnt++;
        }
        System.out.println(cnt);
    }
}