백준 2872번 : 우리집엔 도서관이 있어 C++

BOJ 2872번 우리집엔 도서관이 있어 문제

우리 학교, hi-arc 학회 갓 연두님의 꿀잼꿀문으로 추천받아서 풀었다.

제자리에 없으면 답을 1씩 증가시킨다. 제자리에 있으면 check 값을 1씩 줄여가며 비교한다.

2872.cpp

#include <bits/stdc++.h>
using namespace std;
int book[300001];
int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++){
        cin >> book[i];
    }
    int checkingNum = n;
    int ans = 0;
    for (int i = n - 1; i >= 0; i--) {
        if (book[i] == checkingNum) {
            checkingNum--;
        }
        else{
            ans++;
        }
    }
    cout << ans;
    return 0;
}