[백준 BOJ] 3052 나머지

링크

https://www.acmicpc.net/problem/3052

 

풀이

 

10개의 숫자가 입력되고 42로 나누었을 때, 서로 다른 나머지의 개수를 출력하는 문제입니다.

입력 받았을 때

arr[입력된 숫자 % 42]++;

이렇게 해주면 arr에 카운팅이 됩니다.

마지막에 카운팅 된 arr만 0~41까지 세어서 출력하면 됩니다.

 

 

코드

//3052_나머지
#include <cstdio>
using namespace std;

int tmp, arr[42], cnt;

int main() {
	for(int i =1;i<=10;++i){
		scanf("%d", &tmp);
		arr[tmp % 42]++;
	}

	for (int i = 0; i < 42; ++i) {
		if (arr[i])cnt++;
	}

	printf("%d", cnt);

	return 0;
}