[백준/BOJ] 3231. 카드놀이 [Silver 3]

3231. 카드놀이

문제출처 : https://www.acmicpc.net/problem/3231

code

#include <stdio.h>

int arr[100001] = { 0 };

int main()

{

    int N, index = 0, clap = 0;

    scanf("%d", &N);

    for (int i = 0; i < N; i++)

    {

        scanf("%d", &index);

        arr[index] = i + 1;

    }

    for (int i = 1; i < N; i++)

        if (arr[i] > arr[i + 1])

            clap++;

    printf("%d", clap);



    return 0;

}