선택은 나의 것

[BOJ 백준] 3052번 나머지 본문

☽ Algorithm/BOJ

[BOJ 백준] 3052번 나머지

Algoribi 2020. 9. 15. 01:22

문제

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

 

3052번: 나머지

39, 40, 41, 42, 43, 44, 82, 83, 84, 85를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 모두 6개가 있다.

www.acmicpc.net

접근

입력받은 10개의 수를 42로 나눈 나머지 중 중복되지 않은 값들의 개수를 구하는 간단한 문제이다. 나는 set에 나머지 값을 insert하여 중복을 방지하고 그 개수를 구했다.

코드

#include <iostream>
#include <set>

using namespace std;

int main() {
    set<int> s;
    for (int i = 0; i < 10; i++) {
        int n; cin>>n;
        s.insert(n % 42);
    }
    cout<<s.size();
    return 0;
}

 

깃 허브 주소 : https://github.com/algoribi/algorithm-study

Comments