[백준] | JAVA, 자바 | 14656번 - 조교는 새디스트야!!

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

---

문제 요약 :

자신의 번호 순대로 서지 않은 사람들은 엉덩이가 야구공이 된다는 것이다. 헌우네 반 학생 수 N이 주어지고 N명의 번호가 현재 줄 서있는 순서대로 주어질 때, 몇 명의 학생들이 맞게 될지 구하여라.

 

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

---

문제 풀이 :

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

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 total = 0;

        for (int i = 0; i < n; i++) {
            int num = Integer.parseInt(st.nextToken());
            if (num != i + 1) total++;
        }
        System.out.println(total);
    }
}

 

1. 학생의 수 n 입력받기
2. 맞게 될 학생 수를 저장할 변수 total 생성
3. n 만큼 for 문 반복
3 - 1. 만약 입력받은 번호가 i + 1과 값이 다르다면 total++
4. 저장된 total 값 출력