¾ÆÁ÷ È¥ÀÚ °øºÎÇÏ´Â ÄÚ¸°ÀÌ ÀÔ´Ï´Ù...
¹éÁØ¿¡¼ È¥ÀÚ °øºÎÇÏ´Ù°¡ 3052¹ø¿¡ ¸·È÷´Â Á¡À» ¸¸³ª ÇÁ°Ô¿¡ Áú¹®µå¸®°íÀÚ ÇÕ´Ï´Ù ¤Ð¤Ð
https://www.acmicpc.net/problem/3052
ÇØ´ç ¹®Á¦´Â " ÀÓÀÇÀÇ 10°³ÀÇ 0ÀÌ ¾Æ´Ñ Á¤¼ö¸¦ 10°³ ÀÔ·ÂÇÏ¿© 42·Î ³ª´« ³ª¸ÓÁö Áß¿¡ ¼·Î ´Ù¸¥ ³ª¸ÓÁö°¡ ¸î°³Àΰ¡"¸¦ ¹¯´Â ¹®Á¦Àä.
(ÀÚ¼¼ÇÑ ³»¿ë°ú ¿¹Á¦´Â ¸µÅ©¿¡ ÀÖ½À´Ï´Ù.)
Àú´Â À̸¦, 'Áߺ¹ÇÏ´Â ³ª¸ÓÁöÀÇ °³¼ö'¸¦ ¹¯´Â °ÍÀ̶ó°í ÆÇ´Ü, µ¿ÀÏÇÑ ¼ö´Â ÇÑ ¹ø¸¸ Ä«¿îÆ®Çϵµ·Ï ¼³°èÇß½À´Ï´Ù.
¾ð¾î´Â C11 ÀÔ´Ï´Ù.
--------------------------------------------------------------------------------
1. 42·Î ³ª´©¾úÀ»¶§ÀÇ ³ª¸ÓÁö¸¦ 1Â÷¿ø ¹è¿·Î ±¸¼ºÇϰí
Mods[42]={0,1,2,3,...41}
2.ÀÔ·ÂÇÒ °ª(ÀÓÀÇÀÇ 0ÀÌ ¾Æ´Ñ Á¤¼ö) 10°³¸¦ ÀÔ·Â ¼ø¼´ë·Î ÀÏÂ÷¿ø ¹è¿¿¡ ÀÔ·ÂÇÏ¿´½À´Ï´Ù.
ÀÌ ¹è¿ÀÇ À̸§Àº N[10]={0,0,0,...0} (Ãʱâȱ°ª)
3. 10¹øÀÇ ÀÔ·ÂÀ» ¹Þ´Â µ¿¾È, N¿¡ ÀÔ·ÂÀÌ µé¾î¿Ã ¶§¸¶´Ù, ÇØ´ç ÀԷ°ú Mods[j](0~41)ÀÇ °ªÀÌ °°À» °æ¿ì, Mods[j]ÀÇ °ªÀ» -1·Î ¹Ù²Ù°í, º¯¼öCount¸¦ 1¸¸Å Áõ°¡½ÃÄÑ ÀÌÈÄ Áߺ¹µÇ´Â °æ¿ì Count°¡ ¿Ã¶ó°¡Áö ¾Ê°í ¼·Î ´Ù¸¥ °ª¸¸ Count¸¦ Áõ°¡½Ãų ¼ö ÀÖµµ·Ï ÇÏ¿´½À´Ï´Ù.
4. ÀÓÀÇÀÇ 10¹øÀÇ ÀÔ·Â ÈÄ, CountÀÇ °ªÀ» Ãâ·ÂÇÕ´Ï´Ù.
----------------------------------------------------
#include<stdio.h>
int main() {
int Mods[42] = { 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,
21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41 };
int N[10] = { 0,0,0,0,0,0,0,0,0,0 };
int Count = 0;
int i;
int j;
for (i = 0; i <= 9; i++)
{
scanf("%d", &N[i]);
N[i] = N[i] % 42;
for (j = 0; j <= 41; j++)
{
if (N[i] == Mods[j])
{
Mods[j] = -1;
Count++;
}
}
}
printf("%d", Count);
}
-----------------------------------------------------------------------
±×·±µ¥ ÀÌ Äڵ忡 ¿¹½Ã¸¦ ³Ö°í ½ÇÇàÇß´õ´Ï, ¿¹½Ã¶ûÀº ´Ù¸¥ °ªÀÌ ³ª¿É´Ï´Ù.
±×·±µ¥ Á¦°¡ ¹«¾ùÀ» ³õÃÆ´ÂÁö µµÀúÈ÷ ¸ð¸£°Ú´õ¶ó°í¿ä ¤Ð¤Ð
°í¼ö ºÐµé Ȥ½Ã Á¦°¡ ³í¸®ÀûÀ¸·Î ¾î´À ºÎºÐÀ» ³õÃÆ´ÂÁö ÁöÀûÇØÁÖ½Ã¸é °¨»çÇϰڽÀ´Ï´Ù.. ÀÚ±âÆíÇâÀÎÁö´Â ¸ð¸£°ÚÁö¸¸ Á¦°¡ º¸±â¿£ ¹®Á¦°¡ ¾ø¾îº¸¿©¼¿ä...
Á˼ÛÇÕ´Ï´Ù ¤Ð¤Ð