[BAEKJOON] No.3052 C언어

나머지

​

​

​

​

​

​

#include <stdio.h>

int main() {
    int arr[10]={0,},checkArr[10]={0,},arrsize=0,check=0;
    for(int i=0; i<10; i++){
        scanf("%d",&arr[i]); //입력
        for(int j=0; j<arrsize; j++){ //arrsize는 현재까지 나온 42로 나눈 나머지 수의 가짓수
            if((arrsize==0)&&(arr[i]%42==0)){ //처음 나머지수가 0일때의 경우를 처리
                checkArr[arrsize] = 0;
                check=1; 
                arrsize++;
            }
            else if(checkArr[j]==arr[i]%42) check=1; //아니면 같은 수를 찾음 찾았다면 check는 1 
        }
        if(check == 0){ //같은 수를 찾지 못했을 때
            checkArr[arrsize] = arr[i]%42; //새로운 나머지 수를 추가
            arrsize++; 
        }
        check=0;
    }
    printf("%d\n",arrsize) 
    return 0;
}