※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 3052번 문제인 나머지이다.
문제는 아래 링크를 확인하자.
https://www.acmicpc.net/problem/3052
3052번: 나머지
각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.
www.acmicpc.net
들어오는 10개의 수를 42로 나눠 set 자료구조에 넣은 뒤, set의 원소의 수를 출력하면 문제를 해결할 수 있다.
아래는 제출한 소스코드이다.
#include <iostream>
#include <set>
using namespace std;
set<int> S;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
for (int i = 0; i < 10; i++) {
int x; cin >> x;
S.insert(x % 42);
}
cout << S.size();
}
728x90
'BOJ' 카테고리의 다른 글
[BOJ 2741 // C++] N 찍기 (0) | 2021.05.01 |
---|---|
[BOJ 21598 // C++] SciComLove (0) | 2021.05.01 |
[BOJ 2920 // C++] 음계 (0) | 2021.05.01 |
[BOJ 10214 // C++] Baseball (0) | 2021.05.01 |
[BOJ 1008 // C++] A/B (0) | 2021.05.01 |