»ó¼¼Á¤º¸
´©¿ö¼ Àд ¾Ë°í¸®Áò
- ÀúÀÚ
- ÀÓ¹éÁØ Àú
- ÃâÆÇ»ç
- ÇѺû¹Ìµð¾î
- ÃâÆÇÀÏ
- 2011-12-21
- µî·ÏÀÏ
- 2014-10-24
- ÆÄÀÏÆ÷¸Ë
- EPUB
- ÆÄÀÏÅ©±â
- 6MB
- °ø±Þ»ç
- YES24
- Áö¿ø±â±â
-
PC
PHONE
TABLET
À¥ºä¾î
ÇÁ·Î±×·¥ ¼öµ¿¼³Ä¡
ºä¾îÇÁ·Î±×·¥ ¼³Ä¡ ¾È³»
Ã¥¼Ò°³
¡ºÇູÇÑ ÇÁ·Î±×·¡¹Ö : ÄÄÇ»ÅÍ ÇÁ·Î±×·¡¹Ö ¹ÌÇÐ ¿Àµð¼¼ÀÌ¡»ÀÇ ´ÙÀ½ Ã¥À¸·Î ¡ºÇູÇÑ ÇÁ·Î±×·¡¹Ö¡»¿¡¼´Â Àü¹®ÀûÀÌ°í ±â¼úÀûÀÎ ³»¿ëº¸´Ù´Â ÀϹÝÀûÀÎ µ¶ÀÚµé±îÁö °í·ÁÇÑ °¡º¿î ³»¿ëÀ» ÁÖ·Î ´Ù·ç¾ú´Ù. À̹ø Ã¥ ¡º´©¿ö¼ Àд ¾Ë°í¸®Áò¡»Àº ±â¼úÀûÀÎ ±íÀÌ°¡ (ÀúÀÚÀÇ Ç¥Çö¿¡ ÀÇÇϸé) '¹Ý°ÉÀ½' Á¤µµ ´Ù°¡°£ ½Ãµµ·Î ½ÇÀü ÇÁ·Î±×·¡¹ÖÀ» ¾÷À¸·Î ÇÏ´Â »ç¶÷µé°ú ÇÏ´Â Æí¾ÈÇÏ°í Áñ°Å¿î ¾Ë°í¸®Áò¿¡ °üÇÑ '¼ö´Ù'¸¦ ´ã°í ÀÖ´Ù. ÀÌ Ã¥¿¡ µîÀåÇÏ´Â ¾Ë°í¸®ÁòÀº ÀϹÝÀûÀÎ ¾Ë°í¸®Áò ±³°ú¼¿¡¼ ÈçÈ÷ º¼ ¼ö ÀÖ´Â Á¤·Ä(sort), °Ë»ö(search), ÀÌÁøÆ®¸®(binary tree), ¸®½ºÆ®(list), Åð°¢ °Ë»ö(backtracking), ÇؽÃ(hash), À¯Å¬¸®µå(Euclid) ¾Ë°í¸®Áò, µ¿Àû ÇÁ·Î±×·¡¹Ö (dynamic programming) µî°ú °°ÀÌ Àͼ÷ÇÑ °Í°ú ÆÓ¸°µå·Ò(palindrome), µÒ½ºµ¥ÀÌ(doomsday), »ç¿îµ¦½º(soundex), ¸Þ¸£¼¾´À ¼Ò¼ö(mersenne prime) ó·³ ¸¹ÀÌ ¾Ë·ÁÁöÁö ¾ÊÀº °ÍÀ¸·Î ÀÌ·ç¾îÁ® ÀÖ´Ù. 1Àå°ú 2ÀåÀº ÀÌ·¯ÇÑ ¾Ë°í¸®ÁòÀ¸·Î °¡º±°Ô ¼ö´Ù¸¦ ¶³°í, 3Àå°ú 4ÀåÀº ´Ù¸¥ÇÁ·Î±×·¡¸Ó°¡ ÀÛ¼ºÇÑÄڵ带 ÇÔ²² °¨»óÇØ º¼ ¼ö ÀÖµµ·Ï ±¸¼ºµÇ¾î ÀÖ´Ù.
ÀÌ Ã¥Àº µüµüÇÑ ¾Ë°í¸®Áò À̷м°¡ ¾Æ´Ï´Ù. ¿ÀÈ÷·Á ¸ÀÀÖ´Â ÀÐÀ» °Å¸®¸¦ ¸¸µé±â À§Çؼ ¾Ë°í¸®Áò°ú °°Àº ±â¼úÀûÀÎ ³»¿ëÀ» ¡®µ¿¿øÇÑ¡¯ Ã¥ÀÌ´Ù. ½ÇÀü ÇÁ·Î±×·¡¹ÖÀ» ¾÷À¸·Î »ï°í ÀÖ´Â µ¶ÀÚ¿Í ÇÔ²² °¡º±°Ô ¡®¼ö´Ù¡¯¸¦ ¶³¸é¼ ¿ì¸®°¡ ¸ÅÀÏ ¼öÇàÇÏ´Â ¡®ÀÏ¡¯ÀÌ ¾ó¸¶³ª Àç¹ÌÀÖ´ÂÁö, ¾ó¸¶³ª ¾Æ¸§´Ù¿îÁö ±×¸®°í ¾ó¸¶³ª âÁ¶ÀûÀÎÁö, ¶Ç ¹®Á¦¸¦ ÇØ°áÇØ¾ß ÇÏ´Â »óȲ¿¡ óÇßÀ» ¶§ ÇØ°á ´É·ÂÀ» ±æ·¯ÁÖ±â À§ÇÑ Áöħ¼ÀÌ´Ù.
Çö½Ç¼¼°è¿Í À¯»çÇÑ Àç¹ÌÀÖ´Â ÄûÁî ¹®Á¦·Î µ¶ÀÚÀÇ Èï¹Ì¸¦ À¯µµÇϱ⵵ ÇÏ°í ¶§·Î´Â µüµüÇÑ ¼öÇÐ ¹®Á¦·Î ±äÀå°¨À» °íÁ¶½ÃŲ´Ù. ÁöÀúºÐÇÑ ÆÞ Äڵ尡 µîÀåÇϱ⵵ ÇÏ¸ç ±ò²ûÇÏ°í Àб⠽¬¿î C ÄÚµå ¶ÇÇÑ ÀÚÁÖ µîÀåÇÑ´Ù. Á¤·ÄÀ̳ª Ž»ö ¸®½ºÆ® µîÀÇ Á¤Åë ¾Ë°í¸®Áòµµ Ã¥ÀÇ °÷°÷¿¡ ³ì¿© ºÎ¾ú´Ù. Ã¥À» Àд µµÁß »ðȳª ƯÀÌÇÑ ±×¸²À» º¸´Â Àç¹Ì ¶ÇÇÑ ½ò½òÇÏ´Ù´Â Á¡µµ ÀÌ Ã¥ÀÇ ºÎ¼öÀûÀÎ ÀåÁ¡ÀÌ´Ù.
ÀúÀÚ¼Ò°³
ÇѺû¹Ìµð¾î¿¡¼ ¡º´º¿åÀÇ ÇÁ·Î±×·¡¸Ó¡»(2007), ¡º¼ÒÇÁÆ®¿þ¾î»êÃ¥¡»(2005), ¡º³ª´Â ÇÁ·Î±×·¡¸Ó´Ù¡»(2004), ¡º´©¿ö¼ Àд ¾Ë°í¸®Áò¡»(2003), ¡ºÇູÇÑ ÇÁ·Î±×·¡¹Ö¡»(2003)À» Ãâ°£Çß°í, ¿ù°£Áö °æ¿µ°ú ÄÄÇ»ÅÍ¿¡ Ä®·³À» ±â°íÇÏ°í ÀÖ´Ù. ¼¿ï´ëÇб³¿¡¼ ¼öÇÐÀ» Àü°øÇÏ°í, Àεð¾Ö³ª ÁÖ¸³´ë¿¡¼ ÄÄÇ»ÅÍ »çÀ̾𽺸¦ °øºÎÇß´Ù. »ï¼ºSDS, ´ºÀúÁö ¼ÒÀç ·ç½¼Æ®Å×Å©³î·ÎÁö½º¿¡¼ ±Ù¹«Çß°í Áö±ÝÀº ¿ù½ºÆ®¸®Æ®¿¡ Àִ ȸ»ç¿¡¼ ±ÝÀ¶ ¼ÒÇÁÆ®¿þ¾î¸¦ °³¹ßÇÏ°í ÀÖ´Ù. ÇöÀç ´ºÀúÁö¿¡¼ ¾Æ³», µÎ µþ°ú ÇÔ²² »ì°í ÀÖ´Ù.
¸ñÂ÷
¸Ó¸®¸»
1Àå. ÀçÁî·Î ¿©´Â ¾ÆħÀÇ Çâ±â
01. ´©¿ö¼ Àд ¾Ë°í¸®Áò
02. ÆÛÁñ·Î Ç®¾î º¸´Â ¾Ë°í¸®ÁòÀÇ ¼¼°è
03. µ¥ÀÌÅÍ ±¸Á¶ Á¤ÀÇÇϱâ
04. P¸¦ Ãâ·ÂÇÏ´Â ÇÁ·Î±×·¥ P
05. ¼û¾î ÀÖ´Â ¹ö±×¸¦ ã¾Æ¶ó
06. ÅåÅå Æ¢´Â ¾Ë°í¸®Áò ¸¸µé±â
07. ÆÓ¸°µå·ÒÀÇ ¼¼°è
08. ÄÜ¿þÀÌÀÇ µÒ½ºµ¥ÀÌ ¾Ë°í¸®Áò
2Àå. ·Ï°ú ÇÔ²² ÇÏ´Â Á¤¿ÀÀÇ È°±â
01. Á¤·Ä ¾Ë°í¸®Áò
02. °Ë»ö ¾Ë°í¸®Áò°ú ÃÖÀûÈ ¹®Á¦
03. µ¿Àû ÇÁ·Î±×·¡¹Ö
04. Çؽà ¾Ë°í¸®Áò
05. »ç¿îµ¦½º °Ë»ö ¾Ë°í¸®Áò
06. ¼öµµ»ç ¸Þ¸£¼¾´À
07. ÇÁ·Î±×·¡¸Ó°¡ ´À³¢´Â ¼ºÃë°¨ÀÇ º»Áú
08. ¹®ÇÐÀû ÇÁ·Î±×·¡¹Ö
3Àå. ÇϵåÄÚ¾î·Î ´Þ¾Æ¿À¸£´Â ¶ß°Å¿î ¿ÀÈÄ
01. À¯Å¬¸®µå ¾Ë°í¸®Áò
02. Àç±ÍÀÇ ¸¶¼ú
03. ¸®º£½ºÆ®, »þ¹Ì¸£, ¿¡À̵é¸ÇÀÇ ¼öÇÐ °ÔÀÓ
04. RSA ¾Ë°í¸®Áò
05. Àá±ñ ½¬¾î °¡±â
06. RSA ¾Ë°í¸®Áò - °è¼Ó
07. ¼¼ ÁÙÂ¥¸® ÆÞ ÇÁ·Î±×·¥
08. ÇØÄ¿µéÀÌ ÀÛ¼ºÇÑ ½Ã(ãÌ) ÀÌÇØÇϱâ
09. µÎ ÁÙÂ¥¸® RSA ¾Ë°í¸®Áò
4Àå. Ŭ·¡½ÄÀ¸·Î ¸¶¹«¸®ÇÏ´Â Â÷ºÐÇÑ Àú³á
01. N°³ÀÇ ¿©¿Õ ¹®Á¦
02. ´«À¸·Î Ç®¾î º¸´Â N°³ÀÇ ¿©¿Õ ¹®Á¦
03. ¹®Á¦ ¼Ó¿¡ ¼û¾î ÀÖ´Â ´ÜÆíÀûÀÎ ¾Ë°í¸®Áò
04. Àç±Í¿Í ½ºÅÃ
05. Á¦ÇÁ ¼Ò¸ÓÁîÀÇ ¾Ë°í¸®Áò
06. ºñÆ® ¿¬»êÀÚ º¹½ÀÇϱâ
07. 2ÀÇ º¸¼ö
08. Á¦ÇÁ ¼Ò¸ÓÁî ¾Ë°í¸®Áò ºÐ¼®
Âü°í ¹®Çå ¹× À¥»çÀÌÆ®
ÀÌ Ã¥¿¡¼ ¼Ò°³ÇÑ ¾Ë°í¸®Áò