C++ 알고리즘 - 백준 3052 나머지

#include <iostream>
using namespace std;

int main(void) {
	// C++ Init
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int chk[42] = { 0 };
	int num;
	int cnt = 0;

	for (int i = 0; i < 10; i++) {
		cin >> num;
		chk[num % 42]++;
	}

	for (int i = 0; i < 42; i++) {
		if (chk[i] != 0) cnt++;
	}

	cout << cnt;
}