백준 3052 C++

https://st-lab.tistory.com/272

[백준] 3052번 : 나머지 - [C++]

#include <iostream>
#include <algorithm>

using namespace std;

int n; 
int Num[42] = { 0, }; // array 모두 0 으로 초기화

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	for (int i = 0; i < 10; i++)
	{
		cin >> n;

		// 입력 받은 수를 42로 나눈 나머지 인덱스 값을 증가
		Num[n % 42]++;
	}

	int ans = 0;

	// 배열을 순회하면서 적어도 한 번 이상 나온 경우에는 ans 값 증가 (서로 다른 수를 세기 위해)
	for (int n : Num)
	{
		if (n > 0)
		{
			ans++;
		}
	}

	cout << ans;

	return 0;
}