๋ฌธ์
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;
}