8721번 - Wykreślanka
문제
Jasio는 n개의 정수로 이루어진 수열을 작성했습니다. 좋은 수열이란 연속된 자연수 1, 2, 3, ... 등으로 이루어진 수열을 말합니다.
Jasio는 남은 숫자들이 좋은 수열을 형성하도록 최소한의 숫자를 지우고 싶습니다.
만약 Jasio가 어떤 좋은 수열도 만들 수 없다면, 모든 숫자를 지워야 합니다.
입력
첫 번째 줄에는 정수 n (1 ≤ n ≤ 10⁶)이 주어지며, Jasio의 수열에 있는 숫자의 개수를 나타냅니다.
두 번째 줄에는 n개의 정수 a₁, a₂, ..., aₙ (1 ≤ aᵢ ≤ 10⁹)이 주어지며, Jasio 수열의 값들을 순서대로 나타냅니다.
출력
첫 번째 줄에 Jasio가 지워야 하는 최소 숫자 개수를 정수로 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
qkrekgka2003 10달 전 1
문제
Jasio는 n개의 정수로 이루어진 수열을 작성했습니다. 좋은 수열이란 연속된 자연수 1, 2, 3, ... 등으로 이루어진 수열을 말합니다.
Jasio는 남은 숫자들이 좋은 수열을 형성하도록 최소한의 숫자를 지우고 싶습니다.
만약 Jasio가 어떤 좋은 수열도 만들 수 없다면, 모든 숫자를 지워야 합니다.
입력
첫 번째 줄에는 정수 n (1 ≤ n ≤ 10⁶)이 주어지며, Jasio의 수열에 있는 숫자의 개수를 나타냅니다.
두 번째 줄에는 n개의 정수 a₁, a₂, ..., aₙ (1 ≤ aᵢ ≤ 10⁹)이 주어지며, Jasio 수열의 값들을 순서대로 나타냅니다.
출력
첫 번째 줄에 Jasio가 지워야 하는 최소 숫자 개수를 정수로 출력합니다.