3052: 나머지

자율 문제

브론즈 2

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

3052번: 나머지

 

-결과

 

-코드

#include <stdio.h>

int main(void) {
    
    int input, result=0;
    int remain[10];
    for(int i=0; i<10; i++) {
        scanf("%d", &input);
        remain[i] = (input % 42);
    }
    for(int i=0; i<10; i++) {
        int count=0;
        for(int j=i+1; j<10; j++) { 
            if (remain[i] == remain[j]) {
                count++;
            }
        }
        if (count == 0) {
            result++; 
        }
    }
    printf("%d", result);
    
    return 0;
}

 

-풀이

수를 입력받은 뒤 42로 나눈 나머지를 구한 뒤, 서로 다른 값이 몇 개 있는지 출력하면 된다.

먼저 수 10개를 입력을 받고 그 수를 42로 나눈 나머지를 배열에 저장한다.

for문으로 그 배열에 저장된 나머지를 비교한다.

만약 그 값이 같다면 count++를 한다.

같은 수가 없다면 result++를 한다.

그리고 result값을 출력하도록 작성한다.