백준 c++ 3052번 나머지

<문제 링크>

백준 c++ 3052번

<풀이방법>

42로 나눈 나머지의 수를 세는 것이기 때문에 배열에 0~41까지의 카운트를 저장
배열 중 0이 아닌 것들의 개수 출력

<코드>

#include <iostream>
using namespace std;
int main() {
	int a[42]{ 0 };
	for (int i = 0; i < 10; i++) {
		int num = 0;
		cin >> num;
		a[num % 42]++;
	}
	int count = 0;
	for (int i = 0; i < 42; i++) {
		if (a[i] != 0) {
			count++;
		}
	}
	cout << count;
}