백준 3052번 C++

백준 3052번 나머지

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

3052번: 나머지

정답 코드

#include<iostream>
using namespace std;
int main() {
	int arr[42] = { 0 };
	int arr1[10];
	for (int x = 0; x < 10; x++) {
		cin >> arr1[x];
		arr[arr1[x] % 42]++;
	}
	int cnt = 0;
	for (int x = 0; x < 42; x++) {
		if (arr[x] >= 1)
			cnt++;
	}
	cout << cnt;
}

문제 풀이

단순한 나머지 구하는 문제였고 갯수를 세기 위해서
카운팅 정렬 방식을 사용하였습니다.