본문 바로가기

PS/BOJ

[C++] BOJ (백준) 3052 : 나머지

문제

3052번: 나머지 (acmicpc.net)

 

3052번: 나머지

각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.

www.acmicpc.net

코드
#include <iostream>
#include <unordered_set>

using namespace std;

#define REP(i, n) for (int (i) = 0; (i) < (n); (i)++)

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    unordered_set<int> s;

    REP(i, 10) {
        int tmp;
        cin >> tmp;
        s.insert(tmp % 42);
    }

    cout << s.size();
    return 0;
}

 

설명

unordered_set 은 중복을 허용하지 않기 때문에 서로 다른 것의 개수를 헤아릴 때 유용하다.

'PS > BOJ' 카테고리의 다른 글