-Layer7 백준 나머지

 

42로 나누었을때 나머지가 있는 경우를 구하고 해당 경우의 수를 모두 더하여 출력하면 되는 문제인거 같다.

 

그렇게 작성한 코드는 아래와 같다.

 

#include <stdio.h>

int main() {
    int a[10];
    int b[42] = {0}; // 나머지 초기화
    int c = 0; // 서로 다른 나머지의 개수
    for(int d=0; d<10; d++) {
        scanf("%d", &a[d]);
        int e = a[d] % 42;
        if(b[e] == 0) {
            b[e] = 1;
            c++;
        }
    }
    printf("%d", c); // 서로 다른 나머지의 개수 출력
    return 0;
}

 해당 알고리즘에서는 1차원 배열을 2개 이용한다.

 42로 나누었을때 나머지가 발생한 경우와 발생하지 않은 경우에 따라 c값의 변화를 주어 서로 다른 나머지의 개수를 출력하게 알고리즘을 구성해 나가면 된다.

 

 1차원 배열을 이해하기 딱 좋은 문제 같다 !