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);
}
}
'알고리즘 > 백준' 카테고리의 다른 글
백준 9295 주사위 (0) | 2022.12.07 |
---|---|
백준 2783 삼각김밥 (0) | 2022.12.07 |
백준 5361 전투 드로이드 가격 (0) | 2022.12.06 |
백준 10409 서버 (0) | 2022.12.06 |
백준 11006 남욱이의 닭장 (0) | 2022.12.06 |