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

 

풀이과정

---

입력받은 값을 42로 나누면 나오는 값의 범위는 0~42이다.

크기가 42인 배열(iArr)에 배열의 요소(index)를 입력받은 값 % 42 하여 iArr[index]에 1을 저장해준다.

iArr의 각 요소의 값을 모두 더해주면 서로 다른 나머지가 몇 개 있는지 출력할 수 있다.

 

코드

---

 

#include <iostream>

using namespace std;

int main()
{
	int iArr[42] = { 0, };
	int iCount = 0;

	for (int i = 0; i < 10; ++i)
	{
		int input = 0;

		cin >> input;
		iArr[input % 42] = 1;
	}
	for (int i = 0; i < 42; ++i) iCount += iArr[i];

	cout << iCount << endl;
	return 0;
}