동한이의 정수 나열

1. 이렇게 해시 사용가능 2. 오케이 3. 1000 개 안에 만들 수 있는지 확인 함 4. 정당성 확보함 5. 오케이

#include <stdio.h> int testCase; int main() { freopen("input.txt", "r", stdin); scanf("%d", &testCase); int list[1001]; int hash[1001]; for (int tc = 1; tc <= testCase; tc++) { int N; scanf("%d", &N); for (int i = 0; i <= 1000; i++) { hash[i] = -1; } for (int i = 0; i<N; i++) { scanf("%d", &list[i]); } //1자리 for (int i = 0; i<N; i++) { hash[list[i]] = 1; } //2자리 for (int i = 0; i<N - 1; i++) { hash[list[i] * 10 + list[i + 1]] = 1; } //3자리 for (int i = 0; i<N - 2; i++) { hash[list[i] * 100 + list[i + 1] * 10 + list[i + 2]] = 1; } int min; for (int i = 0; i<1001; i++) { if (hash[i] == -1) { min = i; break; } } printf("%d\n", min); } return 0; }