문제

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

설명

(문제 풀고 올린다는 걸 깜빡하고 있었다...;;;;) 입력된 10 개의 수를 42 로 나눴을떄 나머지의 종류의 갯수를 구하는 문제다. 42 로 나눴을때 나올 수 있는 나머지의 종류는 42 가지(0~41). 따라서 나는 길이가 42 인 배열을 만들어 각 나머지의 갯수를 세도록 하였고 다시한번 해당 배열을 훑도록 하여 계산되어서 나온 나머지의 종류는 몇개인지 새도록 하였다.

코드

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int modded[42],diff=0;
	for (int i = 0; i < sizeof(modded)/4; i++)
		modded[i] = 0;
	for (int i = 0; i < 10; i++)
	{
		int temp=0;
		scanf("%d", &temp);
		temp %= 42;
		modded[temp]++;
	}
	for (int i = 0; i < sizeof(modded) / 4; i++)
		if (modded[i] != 0)
			diff++;

	printf("%d",diff);

	return 0;
}