- ÇöÀç À§Ä¡
- home > ÄÄÇ»ÅÍ¡¤ICT¡¤¾îÇÐ > ÄÄÇ»ÅÍ¡¤IT µµ¼ > IT¿¡¼¼ÀÌ > »ý°¢ÇÏ´Â ÇÁ·Î±×·¡¹Ö[ÀλçÀÌÆ®]
ÇÁ·Î±×·¡¹Ö º»Áú¿¡ °üÇÑ 15°¡Áö ¿¡¼¼ÀÌ ¡º»ý°¢ÇÏ´Â ÇÁ·Î±×·¡¹Ö¡». ACMÀÇ ÀüÅë ÀÖ´Â °£Ç๰ CACM¿¡ ¿¬ÀçµÈ ¡¶Programming Pearls¡·ÀÇ Ä®·³À» ¿«Àº °ÍÀ¸·Î, ¸î °³ÀÇ °£´ÜÇÑ ¾Ë°í¸®Áò ¹× µ¥ÀÌÅÍ ±¸Á¶¸¦ ÅëÇØ ¹®Á¦¸¦ Á¤È®È÷ ºÐ¼®ÇÏ°í È¿À²ÀûÀ¸·Î ÇØ°áÇÒ ¼ö ÀÖµµ·Ï »ý°¢ÇÏ´Â ¹æ¹ýÀ» ¾Ë·ÁÁִ åÀÌ´Ù. 1ºÎ¿¡¼´Â ¹®Á¦ Á¤ÀÇ, ¾Ë°í¸®Áò, µ¥ÀÌÅÍ ±¸Á¶, ÇÁ·Î±×·¥ °ËÁõ, Å×½ºÆðú °°Àº ÇÁ·Î±×·¡¹ÖÀÇ ±âº»À» º¹½ÀÇÏ°í, 2ºÎ¿¡¼´Â È¿À²¼º¿¡ °üÇÑ ÁÖÁ¦¸¦ ´Ù·ç¸ç, 3ºÎ¿¡¼´Â ÀÌµé ±â¼úÀ» Á¤·Ä, Ž»ö, ¹®ÀÚ¿°ú °°Àº ½ÇÁúÀûÀÎ ¹®Á¦¿¡ Àû¿ëÇÑ´Ù.
ÀúÀÚ: Á¸ º¥Æ²¸® (ÁöÀºÀÌ), À±¼ºÁØ, Á¶»ó¹Î (¿Å±äÀÌ)
Á¦1ºÎ Áغñ
Ä®·³1 Á¶°³²®Áú ±ú±â
´ëÈ / Á¤È®ÇÑ ¹®Á¦ ±â¼ú / ÇÁ·Î±×·¥ µðÀÚÀÎ / ±¸Çö ½ºÄÉÄ¡ / ¿ø¸®
¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
Ä®·³2 ¾ÆÇÏ! ¾Ë°í¸®Áò
¼¼ °¡Áö ¹®Á¦ / ¿©±âÀú±â¿¡¼ ¾²ÀÌ´Â ÀÌÁø Ž»ö(Binary Search)
±âÃÊÀûÀÎ Á¶ÀÛÀÇ À§·Â / Á¤·Ä / ¿ø¸® / ¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
sidebar : Àüö¾î±¸ ÇÁ·Î±×·¥ÀÇ ±¸Çö
Ä®·³3 ÇÁ·Î±×·¥ÀÇ ±¸Á¶¸¦ °áÁ¤ÇÏ´Â µ¥ÀÌÅÍ
¼³¹® Á¶»ç ÇÁ·Î±×·¥ / Æû ·¹ÅÍ ÇÁ·Î±×·¡¹Ö / ´Ù¸¥ ¿¹Á¦µé / µ¥ÀÌÅÍ ±¸Á¶ÈÇϱâ
Æ¯ÈµÈ µ¥ÀÌÅ͸¦ À§ÇÑ °·ÂÇÑ µµ±¸ / ¿ø¸® / ¿¬½À¹®Á¦
Ä®·³4 Á¤È®ÇÑ ÇÁ·Î±×·¥ ÀÛ¼º
»ý°¢º¸´Ù ¾î·Á¿î ÀÌÁø Ž»ö / ÇÁ·Î±×·¥ ÀÛ¼º / ÇÁ·Î±×·¥¿¡ ´ëÇÑ ÀÌÇØ
¿ø¸® / ÇÁ·Î±×·¥ °ËÁõÀÇ ¿ªÇÒ / ¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
Ä®·³5 ÇÁ·Î±×·¡¹Ö¿¡¼ÀÇ »ç¼ÒÇÑ ¹®Á¦
°¡»óÄÚµå·ÎºÎÅÍ C·Î / Å×½ºÆ® ÀåÄ¡(harness) / ´ÜÁ¤¹®(assertion)»ç¿ë ¿ä·É
ÀÚµ¿ÈµÈ Å×½ºÆ® / ½Ã°£ÃøÁ¤ / ¿ÏÀüÇÑ ÇÁ·Î±×·¥ / ¿ø¸® / ¿¬½À¹®Á¦
´õ ÀÐÀ»°Å¸®
sidebar : µð¹ö±ë
Á¦2ºÎ ÆÛÆ÷¸Õ½º
Ä®·³6 ÆÛÆ÷¸Õ½º¿¡ ´ëÇÑ °³°ü
»ç·Ê ¿¬±¸ / µðÀÚÀÎÀÇ ¼öÁØ / ¿ø¸® / ¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
Ä®·³7 ºÀÅõµÞ¸é¿¡ ÇÏ´Â °£´ÜÇÑ °è»ê
±âÃÊ ±â¼ú / ÆÛÆ÷¸Õ½º ÃßÁ¤ / ¾ÈÀü°è¼ö(Safety Factors)/ LittleÀÇ ¹ýÄ¢
¿ø¸® / ¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
sidebar : ÀÏ»ó»ýÈ°¿¡¼ÀÇ °£´ÜÇÑ °è»ê
Ä®·³8 ¾Ë°í¸®Áò µðÀÚÀÎ ±â¹ý
¹®Á¦ ¹× °£´ÜÇÑ ¾Ë°í¸®Áò / O(n2) ¾Ë°í¸®Áò µÎ °¡Áö / ³ª´©¾î Ǫ´Â ¾Ë°í¸®Áò
½ºÄ³´×(scanning) ¾Ë°í¸®Áò / ¹«¾ùÀÌ Áß¿äÇÑ°¡? / ¿ø¸® / ¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
Ä®·³9 ÄÚµå Æ©´×
ÀüÇüÀûÀÎ À̾߱â / ÄÚµå Æ©´×ÀÇ ¸î °¡Áö ¿¹Á¦ / ´ë¼ö¼ú-ÀÌÁø Ž»ö / ¿ø¸®
¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
Ä®·³10 ¸Þ¸ð¸® Àý¾à
ÇÙ½É-´Ü¼øÇÔ / ÀÌÇظ¦ µ½´Â ¹®Á¦ / µ¥ÀÌÅÍ °ø°£À» À§ÇÑ ±â¹ý
ÄÚµå °ø°£À» À§ÇÑ ±â¹ý / ¿ø¸® / ¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
sidebar : ´ë±Ô¸ð Àý°¨
Á¦3ºÎ ÇÁ·Î´öÆ®
Ä®·³11 Á¤·Ä
»ðÀÔ Á¤·Ä / °£´ÜÇÑ Äü Á¤·Ä / °³¼±µÈ Äü Á¤·Ä / ¿ø¸® / ¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
Ä®·³12 Ç¥º» ¼±Á¤ ¹®Á¦
¹®Á¦ / ¼Ö·ç¼Ç Çϳª / µðÀÚÀÎ °ø°£ / ¿ø¸® / ¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
Ä®·³13 Ž»ö
ÀÎÅÍÆäÀ̽º / ¼±ÇüÀû ±¸Á¶ / ÀÌÁø Ž»ö Æ®¸® / Á¤¼ö¸¦ À§ÇÑ ±¸Á¶ / ¿ø¸®
¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
sidebar : ½ÇÁúÀû Ž»ö ¹®Á¦
Ä®·³14 Èü(Heaps)
µ¥ÀÌÅÍ ±¸Á¶ / µÎ °¡Áö Áß¿äÇÑ ÇÔ¼ö / ¿ì¼±¼øÀ§ Å¥ / Á¤·Ä ¾Ë°í¸®Áò / ¿ø¸®
¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
Ä®·³15 ¹®ÀÚ¿ ó¸®
´Ü¾î / ¾î±¸ / ÅؽºÆ® »ý¼ºÇϱâ / ¿ø¸® / ¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
1ÆÇ¿¡ ´ëÇÑ ¿¡Çʷα×
2ÆÇ¿¡ ´ëÇÑ ¿¡Çʷα×
ºÎ·Ï1 ¾Ë°í¸®Áò Ä«Å»·Î±×
ºÎ·Ï2 ÃßÁ¤ÄûÁî
ºÎ·Ï3 ½Ã°£°ú °ø°£¿¡ ´ëÇÑ ºñ¿ë¸ðµ¨
ºÎ·Ï4 ÄÚµå Æ©´×À» À§ÇÑ ±ÔÄ¢
ºÎ·Ï5 Ž»öÀ» À§ÇÑ C Ŭ·¡½º
¿¬½À¹®Á¦ ÈùÆ®
¿¬½À¹®Á¦ ÇØ´ä
Ä®·³1 Á¶°³²®Áú ±ú±â
´ëÈ / Á¤È®ÇÑ ¹®Á¦ ±â¼ú / ÇÁ·Î±×·¥ µðÀÚÀÎ / ±¸Çö ½ºÄÉÄ¡ / ¿ø¸®
¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
Ä®·³2 ¾ÆÇÏ! ¾Ë°í¸®Áò
¼¼ °¡Áö ¹®Á¦ / ¿©±âÀú±â¿¡¼ ¾²ÀÌ´Â ÀÌÁø Ž»ö(Binary Search)
±âÃÊÀûÀÎ Á¶ÀÛÀÇ À§·Â / Á¤·Ä / ¿ø¸® / ¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
sidebar : Àüö¾î±¸ ÇÁ·Î±×·¥ÀÇ ±¸Çö
Ä®·³3 ÇÁ·Î±×·¥ÀÇ ±¸Á¶¸¦ °áÁ¤ÇÏ´Â µ¥ÀÌÅÍ
¼³¹® Á¶»ç ÇÁ·Î±×·¥ / Æû ·¹ÅÍ ÇÁ·Î±×·¡¹Ö / ´Ù¸¥ ¿¹Á¦µé / µ¥ÀÌÅÍ ±¸Á¶ÈÇϱâ
Æ¯ÈµÈ µ¥ÀÌÅ͸¦ À§ÇÑ °·ÂÇÑ µµ±¸ / ¿ø¸® / ¿¬½À¹®Á¦
Ä®·³4 Á¤È®ÇÑ ÇÁ·Î±×·¥ ÀÛ¼º
»ý°¢º¸´Ù ¾î·Á¿î ÀÌÁø Ž»ö / ÇÁ·Î±×·¥ ÀÛ¼º / ÇÁ·Î±×·¥¿¡ ´ëÇÑ ÀÌÇØ
¿ø¸® / ÇÁ·Î±×·¥ °ËÁõÀÇ ¿ªÇÒ / ¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
Ä®·³5 ÇÁ·Î±×·¡¹Ö¿¡¼ÀÇ »ç¼ÒÇÑ ¹®Á¦
°¡»óÄÚµå·ÎºÎÅÍ C·Î / Å×½ºÆ® ÀåÄ¡(harness) / ´ÜÁ¤¹®(assertion)»ç¿ë ¿ä·É
ÀÚµ¿ÈµÈ Å×½ºÆ® / ½Ã°£ÃøÁ¤ / ¿ÏÀüÇÑ ÇÁ·Î±×·¥ / ¿ø¸® / ¿¬½À¹®Á¦
´õ ÀÐÀ»°Å¸®
sidebar : µð¹ö±ë
Á¦2ºÎ ÆÛÆ÷¸Õ½º
Ä®·³6 ÆÛÆ÷¸Õ½º¿¡ ´ëÇÑ °³°ü
»ç·Ê ¿¬±¸ / µðÀÚÀÎÀÇ ¼öÁØ / ¿ø¸® / ¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
Ä®·³7 ºÀÅõµÞ¸é¿¡ ÇÏ´Â °£´ÜÇÑ °è»ê
±âÃÊ ±â¼ú / ÆÛÆ÷¸Õ½º ÃßÁ¤ / ¾ÈÀü°è¼ö(Safety Factors)/ LittleÀÇ ¹ýÄ¢
¿ø¸® / ¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
sidebar : ÀÏ»ó»ýÈ°¿¡¼ÀÇ °£´ÜÇÑ °è»ê
Ä®·³8 ¾Ë°í¸®Áò µðÀÚÀÎ ±â¹ý
¹®Á¦ ¹× °£´ÜÇÑ ¾Ë°í¸®Áò / O(n2) ¾Ë°í¸®Áò µÎ °¡Áö / ³ª´©¾î Ǫ´Â ¾Ë°í¸®Áò
½ºÄ³´×(scanning) ¾Ë°í¸®Áò / ¹«¾ùÀÌ Áß¿äÇÑ°¡? / ¿ø¸® / ¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
Ä®·³9 ÄÚµå Æ©´×
ÀüÇüÀûÀÎ À̾߱â / ÄÚµå Æ©´×ÀÇ ¸î °¡Áö ¿¹Á¦ / ´ë¼ö¼ú-ÀÌÁø Ž»ö / ¿ø¸®
¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
Ä®·³10 ¸Þ¸ð¸® Àý¾à
ÇÙ½É-´Ü¼øÇÔ / ÀÌÇظ¦ µ½´Â ¹®Á¦ / µ¥ÀÌÅÍ °ø°£À» À§ÇÑ ±â¹ý
ÄÚµå °ø°£À» À§ÇÑ ±â¹ý / ¿ø¸® / ¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
sidebar : ´ë±Ô¸ð Àý°¨
Á¦3ºÎ ÇÁ·Î´öÆ®
Ä®·³11 Á¤·Ä
»ðÀÔ Á¤·Ä / °£´ÜÇÑ Äü Á¤·Ä / °³¼±µÈ Äü Á¤·Ä / ¿ø¸® / ¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
Ä®·³12 Ç¥º» ¼±Á¤ ¹®Á¦
¹®Á¦ / ¼Ö·ç¼Ç Çϳª / µðÀÚÀÎ °ø°£ / ¿ø¸® / ¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
Ä®·³13 Ž»ö
ÀÎÅÍÆäÀ̽º / ¼±ÇüÀû ±¸Á¶ / ÀÌÁø Ž»ö Æ®¸® / Á¤¼ö¸¦ À§ÇÑ ±¸Á¶ / ¿ø¸®
¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
sidebar : ½ÇÁúÀû Ž»ö ¹®Á¦
Ä®·³14 Èü(Heaps)
µ¥ÀÌÅÍ ±¸Á¶ / µÎ °¡Áö Áß¿äÇÑ ÇÔ¼ö / ¿ì¼±¼øÀ§ Å¥ / Á¤·Ä ¾Ë°í¸®Áò / ¿ø¸®
¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
Ä®·³15 ¹®ÀÚ¿ ó¸®
´Ü¾î / ¾î±¸ / ÅؽºÆ® »ý¼ºÇϱâ / ¿ø¸® / ¿¬½À¹®Á¦ / ´õ ÀÐÀ»°Å¸®
1ÆÇ¿¡ ´ëÇÑ ¿¡Çʷα×
2ÆÇ¿¡ ´ëÇÑ ¿¡Çʷα×
ºÎ·Ï1 ¾Ë°í¸®Áò Ä«Å»·Î±×
ºÎ·Ï2 ÃßÁ¤ÄûÁî
ºÎ·Ï3 ½Ã°£°ú °ø°£¿¡ ´ëÇÑ ºñ¿ë¸ðµ¨
ºÎ·Ï4 ÄÚµå Æ©´×À» À§ÇÑ ±ÔÄ¢
ºÎ·Ï5 Ž»öÀ» À§ÇÑ C Ŭ·¡½º
¿¬½À¹®Á¦ ÈùÆ®
¿¬½À¹®Á¦ ÇØ´ä
ÇÁ·Î±×·¡¹Ö ¾ð¾î ¹®¹ýÀ» ¿Ü¿ì°í °³¹ß µµ±¸¸¦ »ç¿ë¹ýÀ» ÀÍÈ÷¸é ¼ÒÇÁÆ®¿þ¾î¸¦ ¸¸µé ¼ö ÀÖ´Ù°í ÈçÈ÷ »ý°¢ÇÏÁö¸¸, ½ÇÁ¦ ¼¼°è¿¡¼ ºÎµúÈ÷´Â °³¹ß ÀÛ¾÷Àº µµ±¸ÀÇ ´Ü¼ø »ç¿ëÀ» ¹Ýº¹ÇÏ´Â °ÍÀÌ ¾Æ´Ï¶ó ±íÀº »ç°í·ÂÀ» ¿äÇÏ´Â ±â¿¹(ÐüçÝ)¿¡ °¡±õ´Ù. ½Ã½Ã°¢°¢ º¯Çϴ ȯ°æ°ú Á¦ÇÑµÈ ¿¹»ê, ±â°£ÀÇ ¾Ð¹Ú ¼Ó¿¡¼ °¢ÀÚ ÇÑ°è°¡ ÀÖ´Â ÇöÁ¸ ±â¼ú·Î ÃÖÀûÀÇ ÇعýÀ» ã´Â ÀÏÀ» µµ±¸³ª ¾ð¾î°¡ 100% ´ë½ÅÇØ ÁÙ ¼ö´Â ¾ø´Ù.
ÇÁ·Î±×·¡¹Ö¿¡¼ ÀÌ·± »ç°í·Â ÈÆ·ÃÀÇ Ã¹°ÉÀ½Àº µ¥ÀÌÅÍ ±¸Á¶³ª ¾Ë°í¸®Áò °°Àº ±âÃʸ¦ ÀûÀýÈ÷ ÇнÀÇÏ°í À̸¦ ÄÚµå·Î ±¸ÇöÇÏ°í ´Ü°èÀûÀ¸·Î °³¼±ÇØ °¡´Â °ÍÀ¸·Î ...
´õº¸±â