๋ฌธ์ œ

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;
}