[백준] 3052 나머지 C++

 

 

 

 

 

문제풀이 

 

0. 초기 값 설정 ( 배열 모든 값 0으로 설정)

1. 수 10개를 입력받는 반복문 작성

2. 나머지값이 나오면 해당값의 인덱스를 증가시킴 (나머지가 나오지않은 값은 그대로 0) 

3. 반복문을 돌려서 배열이 0이 아닐 때 카운트를 증가시킴 (서로 다른 나머지 개수 카운트)

 

 

 

코드

 

# include <iostream>
using namespace std;
 
int main(){
    
    int arr[43]={0};
    int x, cnt;
    
    for(int i=0;i<10;i++){
        cin>>x;
        arr[x%42]++; //나머지 인덱스 증가
    }
    
    cnt=0;
    
    for(int i=0;i<43;i++){
        if(arr[i]!=0){
            cnt++;
        }
    }
    
    cout<<cnt;
    
    return 0;
    
}

 

 

 

중요 포인트

배열 초기화 하는 것