[백준] 나머지

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

3052번: 나머지

간단한 구현문제입니다.

 

우선 문제부터 간단하게 요약하면,

숫자 10개가 주어질 때, 이 숫자들을 42로 나누었을 때의 나머지의 종류의 갯수를 출력해야 합니다.

 

<Solution>

map 자료구조를 이용하여, 각각의 나머지를 count 한 뒤에 총 key의 갯수를 출력하는 방식으로 구현하였습니다.

 

실제 구현은 아래와 같습니다.

#include <iostream>
#include <map>

int main(){
    int array[10];
    std::map<int, int> my_map;
    for(int i=0; i<10; ++i){
        std::cin >> array[i];
    }

    for(auto &i : array){
        my_map[i%42] +=1; 
    }
    std::cout << my_map.size() << std::endl;
    return 0;

}