의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
512 MB제출 수
3정답 수
1정답률
33.333%
문제 설명
길이 $n$의 수열 $a_n$에 대하여 $mex(a_n)$은 다음으로 정의되는 값이다.
- $mex(a_n)$ : 수열 $a_n$에 존재하지 않는 가장 작은 음이 아닌 정수
입력 설명
첫째 줄에 수열의 길이 $n$이 주어진다. $(1 ≤ n ≤ 100,000)$
둘째 줄에 $a_1, a_2, ... , a_n$이 공백으로 구분되어 주어진다. $(0 ≤ a_i ≤ n)$
출력 설명
첫째 줄에 $mex(a_n)$의 값을 출력한다.
예시 1
입력
3
2 0 3
출력
1힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211