백준 3052번 : 나머지

배열을 이용한 문제

내가 작성한 정답코드는 다음과 같다.

 

#include <iostream>

using namespace std;

int main(){

    int list[10] = {};//10개의 자연수를 받기위한 배열
    int nanum[42] = {};//42로 나눈 나머지를 받기위한 41개의 배열
    int count = 0; //서로다른 나머지의 갯수를 받기위한 변수

    //10개의 자연수를 받고나서 42로 나눈 나머지에 해당하는 nanum인덱스를 +1한다.
    for(int i = 0;i < 10;i++){
        cin>>list[i];
        list[i] %= 42;

        nanum[list[i]]++;
    }
    //if문을 사용하여 nanum인덱스에서 0이 아닌 인덱스를 카운트 한다.
    for(int j = 0;j < 42;j++){
        

        if (nanum[j] != 0){

            count ++;
        }

    }

    cout<<count<<endl;

    return 0;
}

이전에 작성한 배열 문제를 응용하여 알고리즘을 작성하였다.