3052) 5. 1차원 배열 : 나머지(MODULO)

문제

https://www.acmicpc.net/problem/3052

3052번: 나머지

 

내 코드

#include "stdio.h"
#define MOD 42				// 42가 뭔지 구분안갈까봐 편의상 정의함
int main() {
    int num(0);
    bool a[MOD]{ false };		// 처음엔 다 0으로 두고..
    for(int i(0); i < 10; i++) {
        scanf("%d", &num);
        a[num % MOD] = true;		// 나머지와 매칭되는 배열을 1로 변경
    }
    num = 0;
    for(int i(0); i < MOD; i++) {
        if(a[i]) num++;			// 발견한 나머지 갯수를 확인
    }
    printf("%d\n", num);
    return 0;
}

일단 10번 입력하니까 10개짜리 배열에다 값을 저장한 다음 42로 나눠서 체크해야지 했는데, '어? 나머지가 중복이면 구분을 또 해줘야 하는데?' 생각이 들어 코드가 너무 지저분해진다 싶었다. 분명 이거보다 더 좋은 방법이 있을 거란 생각이 들어 구글링을 해보니 역시나 똑똑한 사람들이 위와 같이 나머지 개수만큼 bool 배열을 선언해서 세는 방법을 제시해놨다.

 

나도 저런 머리 갖고싶다~