백준(C언어) 풀이/1차원 배열

백준(C) 3052번 나머지 풀이

개발윗미 2021. 7. 12. 21:03

C로 구현한 3052번 나머지 구하기 문제 풀이입니다.

#include <stdio.h>

int main() {
    int num[42] = {0};
    int s = 0, count = 0;
    for(int i=0; i<10; i++) {
        scanf("%d", &s);
        num[s%42] ++;
    }
    for(int j=0; j<42; j++) {
        if(num[j] != 0)
            count ++;
    }
    printf("%d", count);
}

 

나머지 값에 따라 배열 각 자리를 이루고 조건문에서 각 배열 값이 0이 아닐 경우 1씩 증가하여 최종적으로 출력합니다.


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

 

3052번: 나머지

각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.

www.acmicpc.net