백준 3052 - 나머지

문제 번호: 3052

문제 제목: 나머지

문제 주소: https://www.acmicpc.net/problem/3052

문제 내용

10개의 수를 입력 받은 후 각 수를 42로 나눈 나머지를 구했을 때 숫자의 종류는 모두 몇 가지인지 출력한다.

테스트 케이스

39 40 41 42 43 44 82 83 84 85

6

문제 풀이

1. bool 타입 42칸짜리 배열 false로 초기화하여 선언한다.
2. 입력 받은 값을 42로 나눈 나머지에 해당하는 index를 true로 변경한다.
2.1. 이 때 해당 index가 false경우 count 값을 1 증가시킨다.
3. count 값을 출력한다.

풀이 코드

#include <iostream>
using namespace std;

void BAEKJOON_3052()
{
	bool index[42] = { false };
	int input;
	int count = 0;

	for (int i = 0; i < 10; i++)
	{
		cin >> input;
		if (index[input % 42] == false)
		{
			index[input % 42] = true;
			count++;
		}
	}

	cout << count << endl;

	return;
}