코테/백준

[백준] 25400 제자리 - C++

gayoungeeda 2023. 7. 14. 01:16
728x90

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

 

문제 설명


문제 풀이

#include<stdio.h>
int arr[250000];
int answer;
int main()
{
    int n, cnt = 1;
    int i;
    scanf("%d", &n);

    for(i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }

    for(i = 0; i < n; i++)
    {
        if (arr[i] == cnt) 
        {
            cnt++;
            continue;
        }
        answer++;   
    }

    printf("%d", answer);

    return 0;
}