ÄÄÇ»ÅÍ ÇÁ·Î±×·¡¹Ö ¹× ½Ç½À 4¹Ý °Ô½ÃÆÇ
(http://bi.snu.ac.kr/~skim/lecture/programming)

November 14, 2001 (11:03) from 147.46.121.237
Written by ¼±ÀÌ (skim@bi.snu.ac.kr) Hits : 905 , Lines : 45
Re: ÇÁ·Î±×·¥À» ¹Ù²å³×¿ä?
´ë°­ ºÃ´Âµ¥ °á°ú°ªÀÌ ¾È³ª¿Ã¹ý Çϳ׿ä. ^^
Àǵµ¿Í´Â Ʋ¸®°Ô ÄÚµùµÈ ºÎºÐÀÌ Àִ°͵µ °°±¸¿ä.
¾î·µç ÀÏ´Ü °á°ú¸¸ ³ª¿À°Ô Çϴ°ɷΠº¸ÁÒ.
¿Ã·Á³õÀº ¼Ò½º¿¡¼­ ¼Ò¼ö¸¦ üũÇØÁÖ´Â ÇÔ¼öÀÎ sosu¸¸ º¸µµ·Ï ÇսôÙ.

int sosu(int i)
{
  int j;
  int count;
  for(j=1; j<=i; j++){
     count=0;   --- (1)
     if(i%j==0) count++;  --- (2)
     if(count==2) return 1; --- (3)
  }
  return i;  --- (4)
}

À§¿¡¼­ for¹®ÀÌ ÀǵµÇÏ´Â °ÍÀº i¸¦ 1ºÎÅÍ i±îÁöÀÇ Á¤¼ö·Î ³ª´©¾î
³ª´©¾îÁö´Â °Í..Áï, ³ª¸ÓÁö°¡ 0ÀΰÍÀ» ¼¼´Â ºÎºÐÀÌÁÒ?
±× ºÎºÐÀÌ (2)°¡ µÉ°Å±¸¿ä.

±×·±µ¥...Áö±Ý ÇÁ·Î±×·¥Àº Á» ÀÌ»óÇÏÁö ¾Ê³ª¿ä?
for¹® ¾È¿¡¼­ Çѹø ¹Ýº¹µÉ¶§¸¶´Ù °è¼Ó count°¡ 0À¸·Î ÃʱâÈ­ µÇÁÒ?

°Ô´Ù°¡ (3)¹ø ºÎºÙÀ» º¸¸é for¹® ¾È¿¡¼­ count°¡ 2ÀÎÁö¸¦ üũÇؼ­
return 1À» Çϴµ¥...ÀÌ°Ô ¸ÂÀ»±î¿ä?
for¹®À» ¿ÏÀüÈ÷ ´Ù µ¹¾Æ¾ß ³ª´©¾î¶³¾îÁö´Â ¼ö°¡ Àüü ¸î°³ÀÎÁö ¾Ë¼ö Àִ°ǵ¥
for¹®¾È¿¡¼­ countº¯¼ö¸¦ üũÇϳ׿ä?

¸¶Áö¸·À¸·Î (4)¹ø¿¡ return i Àε¥...
¼ö¾÷½Ã°£¿¡ ³»¸° ÇÔ¼öÀÇ formatÀº ¼Ò¼ö¸é 1À» ¸®ÅÏÇÏ°í ¾Æ´Ï¸é 0À» ¸®ÅÏÇÏÀÚ´Â
°ÍÀ̾ú½À´Ï´Ù. ±×·±µ¥ i¸¦ ¸®ÅÏÇÏ´Â °ÍÀ¸·Î µÇ¾î Àֳ׿ä.
¹°·Ð i¶ó´Â °ªÀÌ ÀÌ ÇÁ·Î±×·¥¿¡¼­´Â 2ÀÌ»óÀÇ Á¤¼ö°¡ µÉÅ״ϱî...
¼Ò¼ö¸¦ ÀǹÌÇÏ´Â °ÍÀ¸·Î Á¤ÇÑ 1À» ¸®ÅÏÇÏÁø ¾Ê°ÚÁö¸¸¿ä...

Çѹø ´Ù½Ã º¸±¸¿ä.
mainÇÔ¼öºÎºÐµµ º¸´Ï±î ¼Ò¼ö±¸Çϴ°Ͱú´Â ¹«°üÇÏÁö¸¸
È­¸é¿¡ ¼Ò¼ö 5°³¾¿ Ãâ·ÂµÉ¶§¸¶´Ù °³ÇàÇÏ´Â ºÎºÐÀÌ Á» À߸øµÇ¾î Àֳ׿ä.
üũÇغ¸¼¼¿ä.

ÀÌ ÇÁ·Î±×·¥ÀÇ °æ¿ì¸¦ º¸´Ï ¹Ýº¹¹® µî¿¡ ´ëÇؼ­ ±× ¹üÀ§¸¦ Àß ÁöÁ¤ÇØ ÁÖÁö ¸øÇÏ´Â°Í °°½À´Ï´Ù.
ÇÁ·Î±×·¡¹Ö °úÁ¤ Áß¿¡¼­ÀÇ ¿ä·É Çϳª.
ÇÁ·Î±×·¥ÀÌ ¿¡·¯¾øÀÌ ÄÄÆÄÀÏ, ¸µÅ©±îÁö ´Ù µÇ´Âµ¥ ½ÇÇàÀÌ Á¦´ë·Î ¾ÈµÈ´Ù.
°£´ÜÇÑ ÇÁ·Î±×·¥À̶ó¸é ÀÏ´Ü ¼ÕÀ¸·Î µ¹·Áº¸¼¼¿ä.
±×·³ ÀÇ¿Ü·Î ±Ý¹æ ¸·Èù ºÎºÐÀÌ Ç®¸± °ÍÀÔ´Ï´Ù. ±×·³~~ ^^

Modify Delete Post Reply Backward Forward List