[Jungol] 정올 2068 숫자의 종류

출처: http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1332&sca=50&page=11

Approach

최대 입력 개수가 1000개 이므로 배열 map[1000]을 등장했던 숫자들을 보관합니다.

새로운 수가 입력될 때마다 map[]에서 이미 존재하는 수인지 확인합니다.

 

---

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int cnt, answer, N, map[1000];
 
int check(int num) {
    for (int i = 0; i < cnt; ++i) {
        if (num == map[i]) return 1;
    }
    return 0;
}
 
int main(void) {
    // freopen("input.txt", "r", stdin);
    scanf("%d", &N);
    int idx = 0, num;
    for (int i = 0; i < N; ++i) {
        scanf("%d", &num);
        // 기존에 존재하지 않는 숫자인 경우
        if (!check(num)) {
            answer++;
            map[cnt++] = num;
        }
    }
     
    printf("%d", answer);
}