(C++) 백준 3052번 나머지 문제

 

백준 3052번 문제는 10가지 값을 입력 받고 42로 나눈 나머지 갯수를 구하는 것입니다!

 먼저 10가지의 값을 입력 받고 그 값을 %42를 합니다.

그러면 그 인덱스에 있는 값을 증가 시키고 0이 아닌 b[]의 값을 카운트 합니다.

그러면 나머지의 개수를 알 수 있습니다! 

 

#include<iostream>
using namespace std;

int main()
{
	int num = 0;
	int a[10] = {};//배열 10개를 생성합니다.
	int b[42] = {};//나머지가 42개니깐 0~41까지 생성합니다.
	for (int i = 0; i < 10; i++) {
		cin >> a[i];//값 10개을 입력합니다
		b[a[i] % 42]++;//입력 받은 값에 %42의 나머지를 구하고 그 인덱스를 +1합니다.
	}
	for (int i = 0; i < 42; i++) {
		if (b[i] != 0) {
			num++;
		}//0이 아닌 갯수를 파악하여 나머지 값의 개수를 파악합니다
	}
	cout << num;
}