°£Æí°áÁ¦, ½Å¿ëÄ«µå û±¸ÇÒÀÎ
ÀÎÅÍÆÄÅ© ·Ôµ¥Ä«µå 5% (29,930¿ø)
(ÃÖ´ëÇÒÀÎ 10¸¸¿ø / Àü¿ù½ÇÀû 40¸¸¿ø)
ºÏÇǴϾð ·Ôµ¥Ä«µå 30% (22,050¿ø)
(ÃÖ´ëÇÒÀÎ 3¸¸¿ø / 3¸¸¿ø ÀÌ»ó °áÁ¦)
NH¼îÇÎ&ÀÎÅÍÆÄÅ©Ä«µå 20% (25,200¿ø)
(ÃÖ´ëÇÒÀÎ 4¸¸¿ø / 2¸¸¿ø ÀÌ»ó °áÁ¦)
Close

ÄÚµù ÀÎÅͺä Äù½ºÃµ : ¹®Á¦·Î Ç®¾îº¸´Â ÄÚµùÀÎÅÍºä °¡À̵åºÏ

¿øÁ¦ : Coding Interview Questions
¼Òµæ°øÁ¦

2013³â 9¿ù 9ÀÏ ÀÌÈÄ ´©Àû¼öÄ¡ÀÔ´Ï´Ù.

ÆǸÅÁö¼ö 76
?
ÆǸÅÁö¼ö¶õ?
»çÀÌÆ®ÀÇ ÆǸŷ®¿¡ ±â¹ÝÇÏ¿© ÆǸŷ® ÃßÀ̸¦ ¹Ý¿µÇÑ ÀÎÅÍÆÄÅ© µµ¼­¿¡¼­ÀÇ µ¶¸³ÀûÀÎ ÆǸŠÁö¼öÀÔ´Ï´Ù. ÇöÀç °¡Àå Àß Æȸ®´Â »óÇ°¿¡ °¡ÁßÄ¡¸¦ µÎ¾ú±â ¶§¹®¿¡ ½ÇÁ¦ ´©Àû ÆǸŷ®°ú´Â ´Ù¼Ò Â÷ÀÌ°¡ ÀÖÀ» ¼ö ÀÖ½À´Ï´Ù. ÆǸŷ® ¿Ü¿¡µµ ´Ù¾çÇÑ °¡ÁßÄ¡·Î ±¸¼ºµÇ¾î ÃÖ±ÙÀÇ À̽´µµ¼­ È®Àνà À¯¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù. ÇØ´ç Áö¼ö´Â ¸ÅÀÏ °»½ÅµË´Ï´Ù.
Close
°øÀ¯Çϱâ
Á¤°¡

35,000¿ø

  • 31,500¿ø (10%ÇÒÀÎ)

    1,750P (5%Àû¸³)

ÇÒÀÎÇýÅÃ
Àû¸³ÇýÅÃ
  • S-Point Àû¸³Àº ¸¶ÀÌÆäÀÌÁö¿¡¼­ Á÷Á¢ ±¸¸ÅÈ®Á¤ÇϽŠ°æ¿ì¸¸ Àû¸³ µË´Ï´Ù.
Ãß°¡ÇýÅÃ
¹è¼ÛÁ¤º¸
  • 7/27(Åä) À̳» ¹ß¼Û ¿¹Á¤  (¼­¿ï½Ã °­³²±¸ »ï¼º·Î 512)
  • ¹«·á¹è¼Û
ÁÖ¹®¼ö·®
°¨¼Ò Áõ°¡
  • À̺¥Æ®/±âȹÀü

  • ¿¬°üµµ¼­

  • »óÇ°±Ç

AD

Ã¥¼Ò°³

¡ºÄÚµù ÀÎÅͺä Äù½ºÃµ¡»Àº ÄÚµù ÀÎÅͺä(Coding Interview)¸¦ ÁغñÇÏ´Â »ç¶÷µéÀ» À§ÇØ ¹®Á¦ ¸ðÀ½°ú ÀÌ¿¡ ´ëÇÑ Àü·«ÀûÀÎ ÇØ°á ¹æ¹ýÀ» ¼Ò°³ÇÏ´Â Æ®·¹ÀÌ´× °¡À̵åºÏÀÔ´Ï´Ù. ÇÁ·Î±×·¡¹Ö ±âÃÊ °³³äºÎÅÍ ½ÃÀÛÇØ º¹Àâµµ Ç¥±â¹ý°ú ¼ºÀå·ü µîµîÀÇ ¾Ë°í¸®ÁòÀÇ ±âÃÊ °³³ä, ±×¸®°í ½ºÅðú Å¥, ¿¬°á ¸®½ºÆ®, Æ®¸®¿Í Èü, ±×·¡ÇÁ¿¡¼­ºÎÅÍ Á¤·Ä°ú ¼±ÅÃ, ºÐÇÒ Á¤º¹, µ¿Àû °èȹ¹ý ±îÁö ÀڷᱸÁ¶¿Í ¾Ë°í¸®Áò ºÐ¾ß¿¡¼­ ÀÚÁÖ ÃâÁ¦µÇ°Å³ª Áú¹®À¸·Î ¹°¾îº¸´Â ¹®Á¦µéÀ» ¼Ò°³Çϸ鼭 ÀÌ¿¡ ´ëÇÑ ÇØ°á ¹æ¹ýµéµµ ÀÚ¼¼ÇÏ°Ô ´Ù·ç°í ÀÖ½À´Ï´Ù.

ÃâÆÇ»ç ¼­Æò

ÀÌ Ã¥Àº ÄÚµù ÀÎÅͺä(Coding Interview)¸¦ ÁغñÇÏ´Â »ç¶÷µéÀ» À§ÇØ ¹®Á¦ ¸ðÀ½°ú ÀÌ¿¡ ´ëÇÑ Àü·«ÀûÀÎ ÇØ°á ¹æ¹ýÀ» ¼Ò°³ÇÏ´Â Æ®·¹ÀÌ´× °¡À̵åºÏÀÔ´Ï´Ù. ÄÚµù ÀÎÅͺä´Â ÁÖ¾îÁø ¹®Á¦¸¦ ÇØ°áÇÏ´Â ´É·ÂÀ» Å×½ºÆ®ÇÏ´Â ¼ö´ÜÀ¸·Î¼­ ¾Ë°í¸®Áò °æ½Ã´ëȸ´Â ¹°·Ð SW ±â¾÷¿¡¼­µµ Áö¿øÀÚÀÇ ¹®Á¦ ÇØ°á ¿ª·®À» Å×½ºÆ®Çϴ ôµµ·Î µµÀÔÇÏ´Â Ãß¼¼ÀÔ´Ï´Ù.

ÀÌ Ã¥Àº ÇÁ·Î±×·¡¹Ö ±âÃÊ °³³äºÎÅÍ ½ÃÀÛÇØ º¹Àâµµ Ç¥±â¹ý°ú ¼ºÀå·ü µîµîÀÇ ¾Ë°í¸®ÁòÀÇ ±âÃÊ °³³ä, ±×¸®°í ½ºÅðú Å¥, ¿¬°á ¸®½ºÆ®, Æ®¸®¿Í Èü, ±×·¡ÇÁ¿¡¼­ºÎÅÍ Á¤·Ä°ú ¼±ÅÃ, ºÐÇÒ Á¤º¹, µ¿Àû °èȹ¹ý ±îÁö ÀڷᱸÁ¶¿Í ¾Ë°í¸®Áò ºÐ¾ß¿¡¼­ ÀÚÁÖ ÃâÁ¦µÇ°Å³ª Áú¹®À¸·Î ¹°¾îº¸´Â ¹®Á¦µéÀ» ¼Ò°³Çϸ鼭 ÀÌ¿¡ ´ëÇÑ ÇØ°á ¹æ¹ýµéµµ ÀÚ¼¼ÇÏ°Ô ´Ù·ç°í ÀÖ½À´Ï´Ù.

Ã¥ ¸¶Áö¸· ºÎºÐ¿¡´Â ¸éÁ¢ ½Ã ¿¹»ó Áú¹®°ú ÃÖÀûÀÇ ÇØ´ä, ±×¸®°í ³×Æ®¿öÅ©, µ¥ÀÌÅͺ£À̽º °°Àº ÁÖ¿ä IT ±â¼ú °³³äµéÀ» ¼Ò°³Çϸ鼭 ÄÚµù ÀÎÅͺ䳪 ½Ç¹« Å×½ºÆ®¸¦ ÁغñÇÏ´Â µ¶Àڵ鿡°Ô ¹®Á¦ ÇØ°á·Â°ú ³í¸®·Â, ÀڽۨÀ» ´Ü·Ã½Ãų ¼ö ÀÖµµ·Ï Æø?°í ´Ù¾çÇÑ ÁÖÁ¦¸¦ ´Ù·ç¾ú½À´Ï´Ù.


¡á ÃâÆÇ»ç ¸®ºä

ÇÁ·Î±×·¡¸Ó°¡ µÇ°í ½ÍÀº ÀÚ!
ÄÚµù ÀÎÅͺä´Â ÀÌÁ¦ ÇÇÇÒ ¼ö ¾ø´Â ´ë¼¼´Ù!

ÃÖ±Ù ±¹³» IT ´ë±â¾÷À» ½ÃÀÛÀ¸·Î SW °³¹ß ºÐ¾ß ¹× ÇÁ·Î±×·¡¸Ó¸¦ ä¿ëÇÒ ¶§ Áï¼®¿¡¼­ ÁÖ¾îÁø ¹®Á¦ ÇØ°á ´É·ÂÀ» Å×½ºÆ®ÇÏ´Â ÇÁ·Î±×·¡¹Ö ¸éÁ¢, À̸¥ ¹Ù ÄÚµù ÀÎÅͺä(Coding Interview)¸¦ µµÀÔÇÏ´Â »ç·Ê°¡ ´Ã¾î³ª±â ½ÃÀÛÇß½À´Ï´Ù. Áö¿øÀÚµéÀÌ ¼û°ÜÁø ½Ç·ÂÀ» Á÷Á¢ ´«À¸·Î È®ÀÎÇÏ°íÀÚ Çϱâ À§ÇÔÀ̱⵵ ÇÕ´Ï´Ù. ÀÌ·¸°Ô ÄÚµù ÀÎÅͺä´Â IT ºÐ¾ß·Î ÁøÃâÇϱâ À§ÇØ ³ª¸¦ ½ÃÇèÇÏ´Â À庮ÀÌÁö¸¸ ³ªÀÇ ½Ç·ÂÀ» º¸¿©ÁÖ°í µÇµ¹¾Æº¸¸é¼­ ½Ç·ÂÀ» Å°¿ï ¼ö ÀÖ´Â ±âȸÀ̱⵵ ÇÕ´Ï´Ù.

ÀÌ Ã¥Àº ÄÚµù ÀÎÅͺ並 ´ëºñÇϱâ À§ÇØ ÀڷᱸÁ¶¿Í ¾Ë°í¸®Áò ºÐ¾ß¿¡¼­ Áß¿äÇÏ°Ô ´Ù·ïÁö°Å³ª ÀÚÁÖ ÃâÁ¦µÇ´Â ¹®Á¦µéÀ» Æø³Ð°í ´Ù¾çÇÏ°Ô ´Ù·ç°í ÀÖ½À´Ï´Ù. ÇÏÁö¸¸ ÄÚµù ÀÎÅͺ信¸¸ ±¹ÇÑÇÏÁö ¾Ê°í IT ±â¼ú ¸éÁ¢Àº ¹°·Ð ÇÁ·Î±×·¡¹Ö °æ½Ã´ëȸ±îÁö IT ºÐ¾ß·Î ÁøÃâÇÏ°íÀÚ ÇÏ´Â µ¶ÀÚµéÀÌ Å×½ºÆ®¶ó´Â À庮°ú ¸Âµü¶ß·ÈÀ» ¶§ È¿°úÀûÀÎ ÇØ°á¹ýÀ» Á¦½ÃÇÒ ¼ö ÀÖµµ·Ï µµ¿òÀ» ÁÖ±â À§ÇÔÀÌ ÀÌ Ã¥ÀÌ Å¾ ÀÌÀ¯ÀÔ´Ï´Ù. ÀÌ Ã¥¿¡¼­ ´Ù·ç´Â ¸ðµç ÁÖÁ¦¸¦ ÀÌÇØÇÏ·Á¸é Á¤µ¶Çغ¸´Â °É ÃßõÇϴµ¥ ¾ðÁ¦µçÁö ÂüÁ¶ÇÏ°í ½ÍÀº ºÎºÐÀ̳ª º¸°í½ÍÀº éÅͷΠã¾Æ º¼ ¼ö ÀÖ½À´Ï´Ù.

IT Ãë¾÷ Áغñ»ýµé »Ó¸¸ ¾Æ´Ï¶ó ÄÚµù ÀÎÅͺ並 µµÀÔÇÏ·Á´Â IT ÀλçÆÀ, ¾Ë°í¸®Áò ¹®Á¦ ÇØ°á ´É·ÂÀ» Å°¿ì°í ½Í°Å³ª Á» ´õ È¿°úÀûÀÎ ÇØ°á ¹æ¾ÈÀ» ã°íÀÚ ÇÏ´Â Çö¾÷ ÇÁ·Î±×·¡¸Ó³ª Çлýµéµµ ÀÌ Ã¥ÀÌ ±æÀâÀÌ°¡ µÉ °ÍÀÔ´Ï´Ù.

¡ìÀÌ Ã¥ÀÇ ±¸¼º¡í
Chapter 01. ÇÁ·Î±×·¡¹Ö ±âÃÊ
ÀÌ Ã©ÅÍ¿¡¼­´Â º¯¼ö¿Í ÀÚ·áÇü, ÀÚ·á ±¸Á¶¸¦ ºñ·ÔÇØ ÆĶó¹ÌÅÍ Àü´Þ ±â¹ý, ±â¾ï ¿µ¿ª µî ÇÁ·Î±×·¡¹ÖÀ» Çϸ鼭 Á¢ÇÏ°Ô µÇ´Â ÇʼöÀûÀÌ°í ±âÃÊÀûÀÎ ³»¿ëµéÀ» ´Ù·ç°í ÀÖ½À´Ï´Ù. ¿¹½Ã ¹®Á¦µé°ú ÇÔ²² ±âÃʸ¦ źźÈ÷ ´ÙÁú ¼ö ÀÖµµ·Ï ÇØÁÝ´Ï´Ù.

Chapter 02. INTRODUCTION
¿©±â¼­ºÎÅÍ º»°ÝÀûÀ¸·Î ¾Ë°í¸®Áò°ú ÀڷᱸÁ¶¿¡ ´ëÇÑ ±âÃÊ ³»¿ëÀ» Á¤¸®ÇÑ °³¿ä ºÎºÐÀ» ¹è¿ì°Ô µË´Ï´Ù. ¾Ë°í¸®ÁòÀÇ °³¿ä, ½Ã°£ º¹Àâµµ¿Í °ø°£ º¹Àâµµ, ¼ºÀå·ü, ºÐ¼® À¯Çü, Á¡±Ù ºÐ¼® µîµîÀ» ´Ù·ç°Ô µÇ´Âµ¥ ¾Ë°í¸®Áò ¼º´ÉÀ» Á¿ìÇÏ´Â º¹Àâµµ¿¡ ´ëÇÑ ³»¿ëÀº ÀÌ Ã¥ Àü¹Ý¿¡¼­ Áß¿äÇÏ°Ô ´Ù·ç°í ÀÖ½À´Ï´Ù.

Chapter 03. Àç±Í¿Í ¿ªÃßÀû
ÀÌ Ã©ÅÍ¿¡¼­´Â ÀÚ½ÅÀ» ¹Ýº¹Çؼ­ È£ÃâÇÏ´Â Àç±Í¿Í ºÐÇÒ Á¤º¹¹ýÀ» »ç¿ëÇÏ´Â ¿ÏÀü °Ë»ö ¹æ¹ýÀÎ ¿ªÃßÀû(¹éÆ®·¡Å·) °ü·Ã ³»¿ëÀ» ¹®Á¦¿Í ÇÔ²² ´Ù·ì´Ï´Ù. Àç±Í¿Í ¿ªÃßÀûÀº ´Ù¸¥ éÅÍ¿¡¼­µµ µîÀåÇÏ´Â ÁÖÁ¦À̹ǷΠÁÖÀÇ ±í°Ô ÇнÀÇؾßÇÒ Ã©ÅÍÀÔ´Ï´Ù.

Chapter 04. ¿¬°á ¸®½ºÆ®
¿©±â¼­´Â ÀÚ·á ±¸Á¶¿¡¼­ ºüÁöÁö ¾Ê´Â ¿¬°á ¸®½ºÆ®(¸µÅ©µå ¸®½ºÆ®, Linked List)¿¡ ´ëÇÑ ³»¿ëÀ» ¹®Á¦¿Í ÇÔ²² ´Ù·ì´Ï´Ù. ¿¬°á ¸®½ºÆ®ÀÇ µ¿ÀÛ ¿ø¸®¿Í Á¾·ù µîµî ±âº» °³³äºÎÅÍ ¼Ò°³ÇÑ ÈÄ ÀÌ¿Í °ü·ÃµÈ ¹®Á¦µéÀ» ¼Ò°³ÇÏ°í ÀÖ½À´Ï´Ù.

Chapter 05. ½ºÅÃ
½ºÅÃÀº µ¥ÀÌÅ͸¦ ÀúÀåÇϴµ¥ »ç¿ëµÇ´Â ÀڷᱸÁ¶ÀÌ¸ç ¾Õ¿¡¼­ ¼Ò°³ÇÑ ¿¬°á ¸®½ºÆ®¿Í ÇÔ²² ´Ü°ñ·Î ³ª¿À´Â °³³äÀ̱⵵ ÇÕ´Ï´Ù. ½ºÅÃÀÇ µ¿ÀÛ ¿ø¸®¿Í ±¸Çö ¹æ¹ýÀ» ´Ù·ç°í ³ª¼­ °ü·Ã ¹®Á¦µéÀ» ¼Ò°³ÇÏ°í ÀÖ½À´Ï´Ù.

Chapter 06. ť
Å¥´Â ¾Õ¿¡¼­ »ìÆ캻 ½ºÅðú ¿¬°á ¸®½ºÆ®¿Í ÇÔ²² ÀÚ·á ±¸Á¶ ºÐ¾ß¿¡¼­ ºüÁöÁö ¾Ê´Â Á¸ÀçÀÔ´Ï´Ù. ¿©±â¿¡¼­´Â Å¥ÀÇ °³¿ä¿Í µ¿ÀÛ ¿ø¸® µîÀ» »ìÆ캸°í °ü·Ã ¹®Ç×µéÀ» »ìÆ캾´Ï´Ù.

Chapter 07. Æ®¸®
ÀÌ Ã©ÅÍ¿¡¼­´Â ºñ¼±Çü ÀÚ·á ±¸Á¶ÀÇ ´ëÇ¥ÀûÀÎ »ç·ÊÀÎ Æ®¸®(Tree)¿¡ ´ëÇØ ´Ù·ì´Ï´Ù. Æ®¸®ÀÇ Á¾·ùºÎÅÍ ½ÃÀÛÇØ Æ®¸®¸¦ ¹æ¹®ÇÏ´Â ¿îÇà¹ý µîµî Áß¿äÇÑ °³³äµéÀ» ¼Ò°³ÇÏ°í ³ª¼­ ÀÌ¿Í °ü·ÃµÈ ¹®Ç×µéÀ» »ìÆ캸°Ô µË´Ï´Ù.


Chapter 08. ¿ì¼± ¼øÀ§ Å¥¿Í Èü
¿©±â¼­´Â ¿ì¼± ¼øÀ§ Å¥¿Í Èü(Heap)¿¡ ´ëÇÑ ³»¿ëÀ» ´Ù·ì´Ï´Ù. ¿ì¼± ¼øÀ§ Å¥ÀÇ °³¿ä¿Í ±¸Çö ¹æ¹ý, À̸¦ À̾ ÈüÀÇ Á¤ÀÇ¿Í ÁÖ¿ä °³³äµéÀ» ´Ù·ç°í ³ª¼­ ¹®Ç×µéÀ» »ìÆ캾´Ï´Ù.

Chapter 09. ±×·¡ÇÁ ¾Ë°í¸®Áò
±×·¡ÇÁ(Graph)´Â ¿ì¸® ÀÏ»ó »ýÈ°¿¡¼­µµ ÀÚÁÖ µîÀåÇÏ´Â ºÐ¾ßÀ̱⵵ ÇÕ´Ï´Ù. ´ëÇ¥ÀûÀÎ ¿¹°¡ ¹Ù·Î ³»ºñ°ÔÀ̼ǿ¡¼­ ÃÖ´Ü °æ·Î ȤÀº ÅëÇà·á°¡ Àû°Ô µå´Â °æ·Î¸¦ °Ë»öÇÏ´Â ±â´ÉÀÏ °ÍÀÔ´Ï´Ù. ÀÌ Ã©ÅÍ¿¡¼­´Â ÀÌ·¯ÇÑ ±×·¡ÇÁ ¾Ë°í¸®ÁòÀ» »ç¿ëÇÏ´Â ³»¿ëµéÀ» ¹®Ç×°ú ÇÔ²² ´Ù·ì´Ï´Ù.

Chapter 10. Á¤·Ä
Àü»ê¿¡¼­ Á¤·ÄÀ» ¸Å¿ì Áß¿äÇÑ ¾Ë°í¸®Áò Áß ÇϳªÀÔ´Ï´Ù. ¹®Á¦ÀÇ º¹Àâµµ¸¦ ÁÙ¿© È¿À²¼ºÀ» ³ôÀ̱⵵ Çϱ⠶§¹®¿¡ ¾Ë°í¸®Áò ºÐ¾ß¿¡¼­ ¸¹Àº ¿¬±¸°¡ ÀÌ·ç¾îÁ® ¿Ô½À´Ï´Ù. ¿©±â¼­´Â ÀÌ·¯ÇÑ Á¤·Ä¿¡ ´ëÇÑ ³»¿ëµéÀ» ¹®Ç×°ú ÇÔ²² ´Ù·ì´Ï´Ù.

Chapter 11. °Ë»ö
ÀÌ Ã©ÅÍ¿¡¼­´Â °Ë»ö(Search)¿¡ ´ëÇÑ ³»¿ëÀ» ´Ù·ì´Ï´Ù. °Ë»öÀº ¼ö¸¹Àº µ¥ÀÌÅÍ°¡ ÀúÀåµÇ¾î ÀÖ´Â ÄÄÇ»ÅÍ¿¡¼­ ã°íÀÚ ÇÏ´Â µ¥ÀÌÅ͸¦ È¿°úÀûÀ¸·Î ã±â À§ÇØ ÇÊ¿äÇÑ °ÍÀÌ ¹Ù·Î °Ë»ö ¾Ë°í¸®ÁòÀÔ´Ï´Ù. °Ë»öÀÇ Á¾·ù¿Í ¹æ¹ýµéÀ» ¹®Ç×°ú ÇÔ²² ¼Ò°³Çϸ鼭 ÇнÀÇÒ ¼ö ÀÖµµ·Ï ÇÏ°í ÀÖ½À´Ï´Ù.

Chapter 12. ¼±Åà ¾Ë°í¸®Áò
°Ë»ö¿¡ ÀÌ¾î ¼±Åà ¾Ë°í¸®Áòµµ ¾Ë°í¸®Áò¿¡¼­ ÀÚÁÖ µîÀåÇϱ⵵ ÇÕ´Ï´Ù. ƯÈ÷ ¼±Åà ¾Ë°í¸®ÁòÀº Á¤·Ä ¹®Á¦¿Í ÇÔ²² ´Ù·ïÁö±âµµ ÇÕ´Ï´Ù. ÀÌ Ã©ÅÍ¿¡¼­´Â ÀÌ·¯ÇÑ ¼±Åà ¾Ë°í¸®Áò¿¡ ´ëÇÑ °³³äµé°ú ¹®Ç×µéÀ» »ìÆ캾´Ï´Ù.

Chapter 13. ½Éº¼ Å×À̺í
¿ì¸® ÀÏ»ó »ýÈ°¿¡¼­ »çÀü(Dictionary)À» »ç¿ëÇÏ´Â °æ¿ì°¡ Àִµ¥ ÄÄÇ»ÅÍ °úÇп¡¼­ ADT¸¦ ÂüÁ¶ÇÒ ¶§ »çÀüº¸´Ù´Â ½Éº¼ Å×À̺íÀ̶ó´Â ¿ë¾î¸¦ »ç¿ëÇÕ´Ï´Ù. ¿©±â¼­´Â ½Éº¼ Å×ÀÌºí¿¡ ´ëÇÑ °³³ä°ú ±¸Çö °¡´ÉÇÑ ¹æ¹ýÀ» ¼Ò°³ÇÏ°í ÀÖ½À´Ï´Ù.

Chapter 14. ÇؽÌ
ÇؽÌ(Hashing)Àº ºü¸£°Ô Á¤º¸¸¦ ÀúÀåÇÏ°í °Ë»öÇϱâ À§ÇØ »ç¿ëÇÏ´Â ±â¹ý Áß ÇϳªÀ̸ç ÃÖÀûÀÇ °Ë»öÀÌ ÇÊ¿äÇÑ ºÎ¾ß »ç¿ëµÇ¸ç ½Éº¼ Å×ÀÌºí °°Àº ÀÚ·á ±¸Á¶¸¦ ±¸ÇöÇϱ⿡ ÀûÇÕÇÑ ±â¹ýÀÔ´Ï´Ù. ÀÌ Ã©ÅÍ¿¡¼­´Â Çؽ̿¡ ´ëÇÑ ³»¿ë°ú ¹®Ç×µéÀ» »ìÆ캾´Ï´Ù.

Chapter 15. ¹®ÀÚ¿­ ¾Ë°í¸®Áò
¿©±â¼­´Â ¹®ÀÚ¿­ ¾Ë°í¸®Áò¿¡ ´ëÇÑ ³»¿ëµéÀ» ´Ù·ì´Ï´Ù. ¹®ÀÚ¿­ ¸ÅĪ ¹®Á¦, ¿ÀÅ丶Ÿ, KMP ¾Ë°í¸®Áò, º¸À̾î-¹«¾î ¾Ë°í¸®Áò, Æ®¶óÀÌ¿Í °°Àº ³»¿ëµéÀ» ¹®Ç×°ú ÇÔ²² ¼Ò°³ÇÏ°í ÀÖ½À´Ï´Ù.

Chapter 16. ¾Ë°í¸®Áò µðÀÚÀÎ ±â¼ú
ÀÌ Ã©ÅÍ¿¡¼­´Â ¾Ë°í¸®Áò ºÐ·ù ¹æ¹ýµéÀ» °£´ÜÇÏ°Ô ¼Ò°³ÇÏ°í ÀÖ½À´Ï´Ù. ±¸Çö ¹æ¹ý°ú µðÀÚÀÎ ¹æ¹ý¿¡ µû¶ó ºÐ·ùÇÏ´Â ¹æ¹ýÀ» ´Ù·ç°í ÀÖ½À´Ï´Ù.

Chapter 17. Ž¿å ¾Ë°í¸®Áò
Ž¿å ¾Ë°í¸®Áò(Greedy Algorithms)Àº ÁÖ¾îÁø ½ÃÁ¡¿¡¼­ ÃÖ¼±Ã¥À» ã´Â ¾Ë°í¸®Áò ºÐ¾ßÀÇ ´Ü°ñ ¼ÒÀçÀ̱⵵ ÇÕ´Ï´Ù. ÀÌ Ã©ÅÍ¿¡¼­´Â ÀÌ·¯ÇÑ Å½¿å ¾Ë°í¸®Áò¿¡ ´ëÇÑ ³»¿ëÀ» ¹®Ç×°ú ÇÔ²² ´Ù·ç°í ÀÖ½À´Ï´Ù.

Chapter 18. ºÐÇÒ Á¤º¹ ¾Ë°í¸®Áò
¾Õ¿¡¼­ »ìÆ캻 Ž¿å ¾Ë°í¸®ÁòÀ¸·Î ÇØ°áÇÏÁö ¸øÇÏ´Â ¹®Á¦µéÀÌ Á¾Á¾ ÀÖ½À´Ï´Ù. ÀÌ·± ¹®Á¦µé Áß ÀϺδ ºÐÇÒ Á¤º¹(Divide & Conquer, D&C) ¾Ë°í¸®ÁòÀ¸·Î ÇØ°áÇÒ ¼ö ÀÖ½À´Ï´Ù. ÀÌ Ã©ÅÍ¿¡¼­´Â ºÐÇÒ Á¤º¹¹ý¿¡ ´ëÇÑ ³»¿ëµéÀ» ¹®Ç×°ú ÇÔ²² ´Ù·ç°í ÀÖ½À´Ï´Ù.

Chapter 19. µ¿Àû °èȹ¹ý
ÀÌ Ã©ÅÍ¿¡¼­´Â Á¾¼Ó Çà·Ä °ö¼À, ºÎºÐ ÁýÇÕ, ¹è³¶ ¹®Á¦, ÆǸſø ¼øȸ µîµî µ¿Àû °èȹ¹ý(Dynamic Programming)¿¡ ´ëÇÑ ³»¿ëÀ» ¹®Ç×°ú ÇÔ²² ´Ù·ç°í ÀÖ½À´Ï´Ù.

Chapter 20. º¹Àâµµ Ŭ·¡½º
¿©±â¼­´Â ¾Ë°í¸®ÁòÀÇ º¹Àâµµ Ŭ·¡½º¿¡ ´ëÇÑ ³»¿ëµéÀ» ´Ù·ì´Ï´Ù. °áÁ¤ ¹®Á¦, P, NP, Co-NP µîµîÀÇ °³³äµéÀ» ¼Ò°³ÇÏ°í ÀÖ½À´Ï´Ù.

Chapter 21. µðÀÚÀÎ(¼³°è) ÀÎÅͺä Áú¹®µé
ÀÌÁ¦ºÎÅÍ´Â ¾Ë°í¸®ÁòÀ̳ª ÀڷᱸÁ¶ ³»¿ë ÀÌ¿ÜÀÇ ºÎºÐÀ» ´Ù·ì´Ï´Ù. ÀÌ Ã©ÅÍ¿¡¼­´Â ÈçÈ÷ µðÀÚÀÎ ÆÐÅÏÀ̶ó ºÒ¸®´Â ºÐ¾ß¸¦ ´Ù·ç°í ÀÖ½À´Ï´Ù. ½Ì±ÛÅæ ÆÐÅϺÎÅÍ ½ÃÀÛÇØ ÇÁ·ÎÅäŸÀÔ, µ¥ÄÚ·¹ÀÌÅÍ, Ãß»ó ÆÑÅ丮, ¾î´ðÅÍ µîµî ¿©·¯ µðÀÚÀÎ ÆÐÅϵéÀ» ¿¹½Ã¿Í ÇÔ²² ¼Ò°³ÇÏ°í ÀÖ½À´Ï´Ù.

Chapter 22. ¿î¿µÃ¼Á¦ ½Ã½ºÅÛ °³³ä
ÀÌ Ã©ÅÍ¿¡¼­´Â IT ºÐ¾ß¿¡¼­ Àü°ø °ú¸ñÀ¸·Î ´Ù·ç´Â ¿î¿µ üÁ¦¿¡ ´ëÇÑ ³»¿ëÀ» »ìÆ캾´Ï´Ù. ¿î¿µÃ¼Á¦ÀÇ Á¾·ùµé°ú Ä¿³Î, ½º·¹µå, À§Çè ¿µ¿ª ¹®Á¦, ±³Âø »óÅÂ¿Í ¼¼¸¶Æ÷¾î µîµî ¿î¿µÃ¼Á¦¿¡¼­ ´Ù·ç´Â ÁÖ¿ä °³³ä°ú ÇÔ²² ¿¹»ó Áú¹®°ú ´äº¯µéÀ» ¼Ò°³ÇÏ°í ÀÖ½À´Ï´Ù.

Chapter 23. ÄÄÇ»ÅÍ ³×Æ®¿öÅ© ±âº»
¿©±â¼­´Â µ¥ÀÌÅÍ Åë½Å°ú ³×Æ®¿öÅ©¶ó´Â ÁÖÁ¦¸¦ ´Ù·ì´Ï´Ù. ÀÌ ºÐ¾ßµµ IT Àü°ø °ú¸ñ Áß ÇϳªÀÌ¸ç ¸éÁ¢¿¡¼­ Áú¹®À¸·Î ³ª¿À´Â ´ëÇ¥ÀûÀÎ ºÐ¾ß Áß ÇϳªÀÔ´Ï´Ù. ÀÎÅͳݺÎÅÍ ½ÃÀÛÇØ OSI ¸ðµ¨°ú TCP/IP ¸ðµ¨, Ŭ¶óÀ̾ðÆ®¿Í ¼­¹ö, ¶ó¿ìÆÃ, À¯´Ïij½ºÆ®¿Í ºê·Îµåij½ºÆ®, ±×¸®°í ¸ÖƼij½ºÆ® µîµî ³×Æ®¿öÅ©¿¡¼­ ÇʼöÀûÀ¸·Î ´Ù·ç´Â À̷еéÀ» ¼Ò°³ÇÏ°í ÀÖ½À´Ï´Ù.

Chapter 24. µ¥ÀÌÅͺ£À̽º °³³ä
ÀÌ Ã©ÅÍ¿¡¼­´Â µ¥ÀÌÅͺ£À̽º¿¡ ´ëÇÑ ³»¿ëÀ» ´Ù·ì´Ï´Ù. mySQL, ¿À¶óŬ °°Àº µ¥ÀÌÅͺ£À̽º °ü¸® ½Ã½ºÅÛÀº °³¹ßÀÚµéÀÌ ÀÚÁÖ Á¢ÇÏ°Ô µÇ´Â ºÐ¾ß Áß ÇϳªÀÔ´Ï´Ù. ¿©±â¼­´Â SQL¹®, Á¤±ÔÈ­, Á¶ÀÎ µîµî µ¥ÀÌÅͺ£À̽º¿Í °ü·ÃµÈ ³»¿ëµéÀ» ¹®Ç×°ú ÇÔ²² »ìÆ캾´Ï´Ù.

Chapter 25. ´ë´äÇϱ⠾î·Á¿î ¹®Á¦µé
ÀÌ Ã©ÅÍ¿¡¼­´Â ÈçÈ÷ ³í¸®·ÂÀ» ÇÊ¿ä·Î ÇÏ´Â ³­À̵µ°¡ ÀÖ´Â ¹®Á¦¸¦ ¸î °¡Áö ¼Ò°³ÇÏ°í ÀÖ½À´Ï´Ù. ¸ðÀÚ ¹®Á¦, °¥¸²±æ¿¡ ¼­ ÀÖ´Â ½ÖµÕÀÌ ÀڸŠ¹®Á¦, 10°³ÀÇ µ¿Àü ž µîµî Èï¹ÌÀÖ´Â ¹®Á¦µéµµ ´Ù·ç°í ÀÖ½À´Ï´Ù.

Chapter 26. ±â¼ú ÀÌ¿ÜÀÇ Á¶¾ð
ÀÌ Ã©ÅÍ¿¡¼­´Â IT ȸ»ç¿¡¼­ ¸éÁ¢À» º¸°Ô µÇ¸é Áú¹® ¹Þ°Ô µÇ´Â ³»¿ëÀ» À§ÁÖ·Î ´Ù·ç°í ÀÖ½À´Ï´Ù. ¸éÁ¢ ½Ã ÁÖÀÇ»çÇ×, ¾Õ¿¡¼­ »ìÆ캸¾Ò´ø ¾Ë°í¸®Áò°ú ±âŸ ±â¼ú ¿Ü¿¡ Àμº ¹× ¼º°ø »ç·Ê, ³­°ü ±Øº¹ »ç·Ê¿Í °°Àº Áú¹®À» ¹Þ¾ÒÀ» ¶§ ¾î¶»°Ô ÇൿÇØ¾ß ÇÏ´ÂÁö °¡À̵带 Á¦½ÃÇÏ°í ÀÖ½À´Ï´Ù. Âü°í·Î ȸ»ç ¶Ç´Â ¸éÁ¢°ü¸¶´Ù ´Ù¸¦ ¼öµµ ÀÖÀ¸´Ï ÀÌ·± °Ô ÀÖ´Ù´Â Á¤µµ·Î¸¸ ¾Ë¾ÆµÎ°í °¡º±°Ô Âü°íÇÒ ¼ö ÀÖµµ·Ï ´Ù·ç°í ÀÖ½À´Ï´Ù.

Chapter 27. ±×¹ÛÀÇ °³³äµé
ÀÌ Ã©ÅÍ¿¡¼­´Â Áö±Ý±îÁö ´Ù·ï¿Ô´ø ºÐ¾ß ¿Ü¿¡ Ãß°¡ÀûÀ¸·Î ¾Ë¾ÆµÎ¸é µµ¿òÀÌ µÇ´Â ³»¿ëµéÀ» ¼Ò°³ÇÏ°í ÀÖ½À´Ï´Ù. C/C++, ³í¸® ȸ·Î ºÐ¾ß¿¡¼­ ÁÖ·Î ´Ù·ç´Â ºñÆ® ¿¬»ê¹ý°ú ±âŸ ÇÁ·Î±×·¡¹Ö ¹®Ç×µéÀ» ´Ù·ç°í ÀÖ½À´Ï´Ù.

¸ñÂ÷

Chapter 01. ÇÁ·Î±×·¡¹Ö ±âÃÊ
1.1 º¯¼ö(Variables)
1.2 ÀÚ·áÇü(Data Types)
1.3 ÀÚ·á ±¸Á¶(Data Structure)
1.4 Ãß»ó ÀÚ·áÇü(Abstract Data Types - ADTs)
1.5 ¸Þ¸ð¸®¿Í º¯¼ö (Memory and Variables)
1.6 Æ÷ÀÎÅÍ(Pointers)
1.7 ÆĶó¹ÌÅÍ Àü´Þ ±â¹ý(Parameter Passing Techniques)
1.8 ¹ÙÀεù(Binding)
1.9 ½ºÄÚÇÁ(Scope)
1.10 ±â¾ï ¿µ¿ª ºÐ·ù(Storage Classes)
1.11 ±â¾ï ¿µ¿ªÀÇ ±¸¼º(Storage Organization)
1.12 ÇÁ·Î±×·¡¹Ö Å×Å©´Ð
1.13 ÇÁ·Î±×·¡¹Ö ±âÃÊ ¹®Á¦

Chapter 02. INTRODUCTION
2.1 ¾Ë°í¸®ÁòÀ̶õ ¹«¾ùÀΰ¡?
2.2 ¿Ö ¾Ë°í¸®Áò ºÐ¼®Àΰ¡?
2.3 ¾Ë°í¸®Áò ºÐ¼®ÀÇ ¸ñÇ¥
2.4 ½ÇÇà ½Ã°£ ºÐ¼®(Running Time Analysis)À̶õ ¹«¾ùÀΰ¡?
2.5 ¾î¶»°Ô ¾Ë°í¸®ÁòÀ» ºñ±³Çϴ°¡?
2.6 ¼ºÀå·ü(Rate of Growth)À̶õ ¹«¾ùÀΰ¡?
2.7 ÀϹÝÀûÀ¸·Î »ç¿ëµÇ´Â ¼ºÀå·ü
2.8 ºÐ¼® À¯Çü
2.9 Á¡±ÙÀû Ç¥±â(Asymptotic Notation)
2.10 Big-O Ç¥±â¹ý(Big-O Notation)
2.11 Omega-¥Ø (ºò¿À¸Þ°¡) Ç¥±â¹ý
2.12 Theta-¥è(ºò¼¼Å¸) Ç¥±â¹ý
2.13 ¿Ö Á¡±Ù ºÐ¼®(Asymptotic Analysis)À̶ó°í ºÒ¸®´Â°¡?

2.14 Á¡±Ù ºÐ¼®(Asymptotic Analysis) Áöħ
2.15 Ç¥±â¹ýÀÇ ¼Ó¼º(Properties of Notation)
2.16 ÈçÈ÷ »ç¿ëµÇ´Â ·Î±×¿Í ÇÕ»ê
2.17 ºÐÇÒ Á¤º¹(Divide and Conquer)¿¡ ´ëÇÑ ¸¶½ºÅÍ Á¤¸®(Master Theorem)
2.18 °¨»ê Á¤º¹ ¹Ýº¹(Subtract and Conquer Recurrences)¿¡ ´ëÇÑ ¸¶½ºÅÍ Á¤¸®
2.19 °¨»ê Á¤º¹(Subtract and Conquer) ¸¶½ºÅÍ Á¤¸®ÀÇ º¯Çü
2.20 ¾Ë°í¸®Áò ºÐ¼® ¹®Á¦

Chapter 03. Àç±Í¿Í ¿ªÃßÀû
3.1 ¼Ò°³
3.2 Àç±Í(Recursion)¶õ ¹«¾ùÀΰ¡?
3.3 ¿Ö Àç±Í ¹æ½ÄÀΰ¡?
3.4 Àç±Í ÇÔ¼öÀÇ Çü½Ä
3.5 Àç±Í¿Í ¸Þ¸ð¸®(Visualization)
3.6 Àç±Í vs ¹Ýº¹
3.7 Àç±Í ¹æ½Ä¿¡ ´ëÇÑ Âü°í»çÇ×
3.8 Àç±Í ¾Ë°í¸®ÁòÀÇ ¿¹
3.9 Àç±Í ¹æ½ÄÀÇ ¹®Á¦
3.10 ¿ªÃßÀûÀ̶õ ¹«¾ùÀΰ¡?
3.11 ¿ªÃßÀû ¾Ë°í¸®ÁòÀÇ ¿¹
3.12 ¿ªÃßÀû ¹®Á¦

Chapter 04. ¿¬°á ¸®½ºÆ®
4.1 ¿¬°á ¸®½ºÆ®¶õ ¹«¾ùÀΰ¡?
4.2 ¿¬°á ¸®½ºÆ® Ãß»ó µ¥ÀÌÅÍ Çü(ADT)
4.3 ¿Ö ¿¬°á ¸®½ºÆ®Àΰ¡?
4.4 ¹è¿­ÀÇ °³¿ä
4.5 ¹è¿­°ú µ¿Àû ¹è¿­ ±×¸®°í ¿¬°á ¸®½ºÆ® ºñ±³
4.6 ´ÜÀÏ ¿¬°á ¸®½ºÆ®(Singly Linked List)
4.7 ÀÌÁß ¿¬°á ¸®½ºÆ® (Doubly Linked List)
4.8 ȯÇü(¶Ç´Â ȯ»ó) ¿¬°á ¸®½ºÆ®
4.9 ¸Þ¸ð¸® ÃÖÀûÈ­(Memory-Efficient) ÀÌÁß ¿¬°á ¸®½ºÆ®
4.10 ¿¬°á ¸®½ºÆ® ¹®Á¦

Chapter 05. ½ºÅÃ
5.1 ½ºÅÃÀ̶õ ¹«¾ùÀΰ¡?
5.2 ½ºÅÃÀº ¾î¶»°Ô »ç¿ëÇϴ°¡?
5.3 ½ºÅà Ãß»ó ÀÚ·áÇü(ADT)
5.4 ¾îÇø®ÄÉÀ̼Ç
5.5 ±¸Çö
5.6 ±¸Çö ºñ±³
5.7 ½ºÅÃÀÇ ¹®Ç×

Chapter 06. ť
6.1 Å¥¶õ ¹«¾ùÀΰ¡?
6.2 Å¥´Â ¾î¶»°Ô »ç¿ëÇϴ°¡?
6.3 Å¥ÀÇ Ãß»ó ÀÚ·áÇü(ADT)
6.4 ¿¹¿Ü
6.5 ¾îÇø®ÄÉÀ̼Ç
6.6 ±¸Çö
6.7 Å¥ °ü·Ã ¹®Ç×

Chapter 07. Æ®¸®
7.1 Æ®¸®¶õ ¹«¾ùÀΰ¡?
7.2 ¿ë¾î Á¤ÀÇ
7.3 ÀÌÁø Æ®¸®(Binary Æ®¸®)
7.4 ÀÌÁø Æ®¸®ÀÇ À¯Çü
7.5 ÀÌÁø Æ®¸®ÀÇ ¼Ó¼º
7.6 ÀÌÁø Æ®¸® ¿îÇà(Traversals)
7.7 ÀϹÝÀûÀÎ Æ®¸® (NÇ× Trees)
7.8 ½º·¹µå ÀÌÁø Æ®¸® ¿îÇà [Stack or Queue less Traversals]
7.9 ¼ö½Ä Æ®¸®
7.10 XOR Æ®¸®
7.11 ÀÌÁø Ž»ö Æ®¸®(Binary Search Trees - BSTs)
7.12 ±ÕÇü ÀÌÁø °Ë»ö Æ®¸®(Balanced Binary Search Trees)
7.13 AVL(Adelson-Velskii and Landis) Æ®¸®
7.14 ±×¹Û¿¡ ´Ù¾çÇÑ Æ®¸®

Chapter 08. ¿ì¼± ¼øÀ§ Å¥¿Í Èü
8.1 ¿ì¼± ¼øÀ§ Å¥¶õ ¹«¾ùÀΰ¡?
8.2 ¿ì¼± ¼øÀ§ Å¥ Ãß»óÈ­ ŸÀÔ(Priority Queue ADT)
8.3 ¿ì¼± ¼øÀ§ Å¥ ÀÀ¿ëÇÁ·Î±×·¥µé
8.4 ¿ì¼± ¼øÀ§ Å¥ ±¸Çö
8.5 Èü°ú ÀÌÁø Èü
8.6 ÀÌÁø Èü(Binary Heap)
8.7 ¿ì¼± ¼øÀ§ Å¥¿Í Èü °ü·Ã ¹®Ç×µé

Chapter 09. ±×·¡ÇÁ ¾Ë°í¸®Áò
9.1 ¼Ò°³
9.2 ¿ë¾î ¼³¸í
9.3 ±×·¡ÇÁ ¾îÇø®ÄÉÀ̼Ç
9.4 ±×·¡ÇÁÀÇ Ç¥Çö
9.5 ±×·¡ÇÁ ¿îÇà(Graph Traversals)
9.6 À§»ó Á¤·Ä(Topological Sort)
9.7 ÃÖ´Ü °æ·Î(Shortest path) ¾Ë°í¸®Áò
9.8 ÃÖ¼Ò ½ÅÀå Æ®¸®
9.9 ±×·¡ÇÁ ¾Ë°í¸®ÁòÀÇ ¹®Ç×µé

Chapter 10. Á¤·Ä
10.1 Á¤·ÄÀ̶õ?
10.2 ¿Ö Á¤·ÄÀÌ Áß¿äÇÑ°¡?
10.3 ºÐ·ù
10.4 ±×¿Ü ºÐ·ùµé
10.5 ¹öºí Á¤·Ä
10.6 ¼±Åà Á¤·Ä(Selection sort)
10.7 »ðÀÔ Á¤·Ä(Insertion sort)
10.8 ¼Ð Á¤·Ä(Shell sort)
10.9 º´ÇÕ Á¤·Ä(Merge sort)
10.10 Èü Á¤·Ä
10.11 Äü Á¤·Ä
10.12 Æ®¸® Á¤·Ä(Tree Sort)
10.13 ¼±Çü Á¤·Ä ¾Ë°í¸®Áò
10.14 °è¼ö Á¤·Ä(Counting Sort)
10.15 ¹öŶ Á¤·Ä(Bucket sort ¶Ç´Â Bin sort)
10.16 ±â¼ö Á¤·Ä(Radix Sort)
10.17 ÅäÆú·ÎÁö Á¤·Ä(Topological Sort)
10.18 ¿ÜºÎ Á¤·Ä(External Sorting)
10.19 Á¤·Ä¿¡ °üÇÑ ¹®Ç×µé

Chapter 11. °Ë»ö
11.1 °Ë»öÀ̶õ?
11.2 ¿Ö °Ë»öÀΰ¡?
11.3 °Ë»öÀÇ Á¾·ù
11.4 ºÒ±ÔÄ¢ ¼±Çü °Ë»ö (Unordered Linear Search)
11.5 Á¤·Ä/±ÔÄ¢ ¼±Çü °Ë»ö(Sorted/Ordered Linear Search)
11.6 ÀÌÁø °Ë»ö(Binary Search)
11.7 ±âº» °Ë»ö ¾Ë°í¸®Áò ºñ±³
11.8 ½Éº¼ Å×À̺í°ú ÇؽÌ
11.9 ¹®ÀÚ¿­ °Ë»ö ¾Ë°í¸®Áò
11.10 °Ë»ö °ü·Ã ¹®Ç×µé

Chapter 12. ¼±Åà ¾Ë°í¸®Áò
12.1 ¼±Åà ¾Ë°í¸®ÁòÀ̶õ ¹«¾ùÀΰ¡?
12.2 Á¤·Ä¿¡ ÀÇÇÑ ¼±ÅÃ
12.3 ºÐÇÒ ±â¹Ý ¼±ÅÃ(Partition-based Selection) ¾Ë°í¸®Áò
12.4 ¼±Çü ¼±ÅÃ(Linear Selection) ¾Ë°í¸®Áò
12.5 Á¤·Ä ¼ø¹øÀ¸·Î K¹ø°·Î ÀÛÀº ¿ä¼Ò ã±â
12.6 ¼±Åà ¾Ë°í¸®Áò¿¡ °üÇÑ ¹®Ç×µé

Chapter 13. ½Éº¼ Å×À̺í
13.1 °³¿ä
13.2 ½Éº¼ Å×À̺íÀ̶õ ¹«¾ùÀΰ¡?
13.3 ½Éº¼ Å×ÀÌºí ±¸Çö
13.4 ½Éº¼ Å×ÀÌºí ±¸Çö ¹æ¹ýÀÇ ºñ±³

Chapter 14. ÇؽÌ
14.1 ÇؽÌ(Hashing)À̶õ ¹«¾ùÀΰ¡?
14.2 ÇؽÌÀ» ¿Ö »ç¿ëÇϴ°¡?
14.3 Çؽà Å×À̺í(Hash Table) ADT
14.4 ÇØ½Ì ¾Ë¾Æº¸±â
14.5 ÇØ½Ì ±¸¼º ¿ä¼Ò
14.6 Çؽà Å×À̺í
14.7 Çؽà ÇÔ¼ö
14.8 ÀûÀç Àμö
14.9 Ãæµ¹
14.10 Ãæµ¹ Á¦°Å ±â¹ý(Collision Resolution Techniques)
14.11 Separate Chaining
14.12 °³¹æ ÁÖ¼Ò¹ý
14.13 Ãæµ¹ ÇØ¼Ò ¹æ¹ý ºñ±³
14.14 ¿¬»ê º¹Àâµµ O(1)ÀÎ ÇØ½Ì ¸¸µå´Â ¹æ¹ý
14.15 ÇØ½Ì ±â¹ý(µé)
14.16 Çؽà Å×À̺íÀÌ ÀûÇÕÇÏÁö ¾Ê´Â °æ¿ìµé
14.17 ÇØ½Ì ¹®Á¦

Chapter 15. ¹®ÀÚ¿­ ¾Ë°í¸®Áò
15.1 °³¿ä
15.2 ¹®ÀÚ¿­ ¸ÅĪ ¾Ë°í¸®Áò
15.3 Àü¼ö ¹æ¹ý(Brute Force Method)
15.4 Robin-Karp ¹®ÀÚ¿­ ¸ÅĪ ¾Ë°í¸®Áò
15.5 À¯ÇÑ ¿ÀÅ丶Ÿ·Î ¹®ÀÚ¿­ ¸ÅĪ
15.6 KMP ¾Ë°í¸®Áò
15.7 º¸À̾î-¹«¾î(Boyer-Moore) ¾Ë°í¸®Áò
15.8 ¹®ÀÚ¿­ Á¤·ÄÀ» À§ÇÑ ÀÚ·á ±¸Á¶
15.9 ¹®ÀÚ¿­¿¡ ´ëÇÑ Çؽà Å×À̺í
15.10 ¹®ÀÚ¿­¿¡ ´ëÇÑ ÀÌÁø °Ë»ö Æ®¸®
15.11 Æ®¶óÀÌ
15.12 3Ç× °Ë»ö Æ®¸®(Ternary Search Tree)
15.13 BST, Trie ±×¸®°í TST ºñ±³
15.14 Á¢¹Ì»ç Æ®¸®
15.15 ¹®ÀÚ¿­ °ü·Ã ¹®Ç×µé

Chapter 16. ¾Ë°í¸®Áò µðÀÚÀÎ ±â¼ú
16.1 °³¿ä
16.2 ºÐ·ù
16.3 ±¸Çö ¹æ¹ý¿¡ µû¸¥ ºÐ·ù
16.4 µðÀÚÀÎ ¹æ¹ý¿¡ ÀÇÇÑ ºÐ·ù
16.5 ´Ù¸¥ ºÐ·ùµé

Chapter 17. Ž¿å ¾Ë°í¸®Áò
17.1 ¼Ò°³
17.2 Ž¿å Àü·«(Greedy strategy)
17.3 Ž¿å ¾Ë°í¸®ÁòÀÇ Æ¯¼º
17.4 Ž¿å ¾Ë°í¸®ÁòÀÌ Ç×»ó ¿Ã¹Ù¸£°Ô µ¿ÀÛÇÒ ¼ö ÀÖÀ»±î?
17.5 Ž¿å ¾Ë°í¸®ÁòÀÇ ÀåÁ¡°ú ´ÜÁ¡
17.6 Ž¿å ÀÀ¿ë ¾îÇø®ÄÉÀ̼Ç
17.7 Ž¿å ±â¼ú ÀÌÇØÇϱâ
17.8 Ž¿å ¾Ë°í¸®ÁòÀÇ ¹®Ç×µé

Chapter 18. ºÐÇÒ Á¤º¹ ¾Ë°í¸®Áò
18.1 ¼Ò°³
18.2 ºÐÇÒ°ú Á¤º¹ Àü·«Àº ¹«¾ùÀԴϱî?
18.3 ºÐÇÒ Á¤º¹Àº Ç×»ó Àû¿ëÇÒ ¼ö ÀÖ½À´Ï±î?
18.4 ºÐÇÒ Á¤º¹ ½Ã°¢È­
18.5 ºÐÇÒ Á¤º¹ ÀÌÇØÇϱâ
18.6 ºÐÇÒ Á¤º¹ÀÇ ÀåÁ¡
18.7 ºÐÇÒ Á¤º¹ÀÇ ´ÜÁ¡
18.8 ¸¶½ºÅÍ Á¤¸®
18.9 ºÐÇÒ Á¤º¹ÀÇ ÀÀ¿ë
18.10 ºÐÇÒ Á¤º¹ °ü·Ã ¹®Ç×µé

Chapter 19. µ¿Àû °èȹ¹ý
19.1 ¼Ò°³
19.2 µ¿Àû °èȹ Àü·«À̶õ ¹«¾ùÀΰ¡?
19.3 µ¿Àû °èȹ¹ý Àü·«ÀÇ Æ¯¼º
19.4 µ¿Àû °èȹ¹ýÀ¸·Î ¸ðµç ¹®Á¦¸¦ Ç® ¼ö ÀÖÀ»±î?
19.5 µ¿Àû °èȹ¹ý Á¢±Ù ¹æ¹ýµé
19.6 µ¿Àû °èȹ¹ý ¾Ë°í¸®ÁòÀÇ ¿¹Á¦µé
19.7 µ¿Àû °èȹ¹ýÀÇ ÀÌÇØ
19.8 µ¿Àû ÇÁ·Î±×·¡¹Ö¿¡ °ü·ÃÇÑ ¹®Ç×µé

Chapter 20. º¹Àâµµ Ŭ·¡½º
20.1 °³¿ä
20.2 ´ÙÂ÷ / Áö¼ö ½Ã°£
20.3 °áÁ¤(Decision)¹®Á¦¶õ ¹«¾ùÀΰ¡?
20.4 °áÁ¤ ÀýÂ÷
20.5 º¹Àâµµ Ŭ·¡½º¶õ ¹«¾ùÀΰ¡?
20.6 º¹Àâµµ Ŭ·¡½ºÀÇ À¯Çü
20.7 ȯ»ê(Reductions)

Chapter 21. µðÀÚÀÎ(¼³°è) ÀÎÅͺä Áú¹®µé
21.1 ¿ë¾î
21.2 ÆÁ(Tips)
21.3 µðÀÚÀÎ(¼³°è) ¸éÁ¢ ¹®Ç×µé
21.4 ¿¬½ÀÀ» À§ÇÑ µðÀÚÀÎ °ü·Ã Áú¹® ¿¹Á¦

Chapter 22. ¿î¿µÃ¼Á¦ ½Ã½ºÅÛ °³³ä
22.1 ¿ë¾î
22.2 ¿î¿µÃ¼Á¦ °³³ä °ü·Ã ¹®Ç×µé

Chapter 23. ÄÄÇ»ÅÍ ³×Æ®¿öÅ© ±âº»
23.1 °³¿ä
23.2 LAN ´ë WAN
23.3 ºÐÇÒ°ú ´ÙÁßÈ­
23.4 ´Ü¸» ÀåÄ¡
23.5 Áß°è ÀåÄ¡
23.6 ¸Åü(Medium)
23.7 P2P(Peer-to-peer)°ú Ŭ¶óÀ̾ðÆ®/¼­¹ö(Client/Server) ³×Æ®¿öÅ©
23.8 ÀÎÅͳÝÀº ¾î¶»°Ô ÀÛµ¿Çϴ°¡?
23.9 OSI ¸ðµ¨°ú TCP/IP ¸ðµ¨ÀÇ Â÷ÀÌ
23.10 Ŭ¶óÀ̾ðÆ® ¼­¹ö ÄÄÇ»Æðú ÀÎÅͳÝ
23.11 ARP¿Í RARP
23.12 ºÎºÐ¸Á ±¸¼º(Subnetting)
23.13 ¶ó¿ìÆÃ(Routing)Àº ¾î¶»°Ô µ¿ÀÛÇÒ±î?
23.14 À¯´Ïij½ºÆ®, ºê·Îµåij½ºÆ® ±×¸®°í ¸ÖƼij½ºÆ®
23.15 °æ·Î ÃßÀû(Traceroute ȤÀº Tracert)¿Í ÇÎ(ping)Àº ¾î¶»°Ô µ¿ÀÛÇÒ±î?
23.16 QoS¶õ ¹«¾ùÀΰ¡?

Chapter 24. µ¥ÀÌÅͺ£À̽º °³³ä
24.1 ¿ë¾î
24.2 µ¥ÀÌÅͺ£À̽º °³³äÀÇ ¹®Ç×µé

Chapter 25. ´ë´äÇϱ⠾î·Á¿î ¹®Á¦µé
25.1 ´ë´äÇϱ⠾î·Á¿î ¹®Á¦µé

Chapter 26. ±â¼ú ÀÌ¿ÜÀÇ Á¶¾ð
26.1 ÆÁ
26.2 ±â¼ú ¿ÜÀÇ ¿¹Á¦ ¹®Ç×µé

Chapter 27. ±×¹ÛÀÇ °³³äµé
27.1 °³¿ä
27.2 ºñÆ® ¿¬»ê ÆÄÇìÄ¡±â
27.3 ±âŸ ÇÁ·Î±×·¡¹Ö ¹®Ç×µé

ÀúÀÚ¼Ò°³

Narasimha Karumanchi [Àú] ½ÅÀ۾˸² SMS½Åû
»ý³â¿ùÀÏ -

ÇØ´çÀÛ°¡¿¡ ´ëÇÑ ¼Ò°³°¡ ¾ø½À´Ï´Ù.

±è¼º¿ø [¿ª] ½ÅÀ۾˸² SMS½Åû
»ý³â¿ùÀÏ -

1999³âºÎÅÍ ¾È·¦ µî ¿©·¯ ȸ»ç¿¡ ±Ù¹«Çϸ鼭 ´Ù¾çÇÑ ¾ð¾î·Î ¿£ÅÍÇÁ¶óÀÌÁî¿ë ÀÀ¿ë ¾ÖÇø®ÄÉÀÌ¼Ç °³¹ß¿¡ Âü¿©ÇØ ¿ÔÀ¸¸ç ÃÖ±Ù¿¡´Â À½¼ºÀνÄ, NLP ±â¼ú¿¡ °ü½ÉÀ» °¡Áö°í ÀÖ´Ù. Àú¼­·Î´Â ¡º»õ·Î ¾²´Â ÀÚ¹Ù À¥ ÇÁ·Î±×·¡¹Ö¡», ¡º½±°Ô Ç®¾î ¾´ ÀÚ¹Ù µ¥ÀÌÅͺ£À̽º ÇÁ·Î±×·¡¹Ö¡», ¿ª¼­·Î´Â ¡ºiPhone °ÔÀÓ °³¹ßÀÚ ·¹ÆÛ·±½º¡», ¡ºÄÚµù ÀÎÅͺä Äù½ºÃµ¡», ¡ºNode.js µðÀÚÀÎ ÆÐÅÏ ¹ÙÀÌºí¡» µîÀÌ ÀÖ´Ù.

ÄÄÇ»ÅÍ/ÀÎÅÍ³Ý ºÐ¾ß¿¡¼­ ¸¹Àº ȸ¿øÀÌ ±¸¸ÅÇÑ Ã¥

    ¸®ºä

    0.0 (ÃÑ 0°Ç)

    100ÀÚÆò

    ÀÛ¼º½Ã À¯ÀÇ»çÇ×

    ÆòÁ¡
    0/100ÀÚ
    µî·ÏÇϱâ

    100ÀÚÆò

    8.8
    (ÃÑ 0°Ç)

    ÆǸÅÀÚÁ¤º¸

    • ÀÎÅÍÆÄÅ©µµ¼­¿¡ µî·ÏµÈ ¿ÀǸ¶ÄÏ »óÇ°Àº ±× ³»¿ë°ú Ã¥ÀÓÀÌ ¸ðµÎ ÆǸÅÀÚ¿¡°Ô ÀÖÀ¸¸ç, ÀÎÅÍÆÄÅ©µµ¼­´Â ÇØ´ç »óÇ°°ú ³»¿ë¿¡ ´ëÇØ Ã¥ÀÓÁöÁö ¾Ê½À´Ï´Ù.

    »óÈ£

    (ÁÖ)±³º¸¹®°í

    ´ëÇ¥ÀÚ¸í

    ¾Èº´Çö

    »ç¾÷ÀÚµî·Ï¹øÈ£

    102-81-11670

    ¿¬¶ôó

    1544-1900

    ÀüÀÚ¿ìÆíÁÖ¼Ò

    callcenter@kyobobook.co.kr

    Åë½ÅÆǸž÷½Å°í¹øÈ£

    01-0653

    ¿µ¾÷¼ÒÀçÁö

    ¼­¿ïƯº°½Ã Á¾·Î±¸ Á¾·Î 1(Á¾·Î1°¡,±³º¸ºôµù)

    ±³È¯/ȯºÒ

    ¹ÝÇ°/±³È¯ ¹æ¹ý

    ¡®¸¶ÀÌÆäÀÌÁö > Ãë¼Ò/¹ÝÇ°/±³È¯/ȯºÒ¡¯ ¿¡¼­ ½Åû ¶Ç´Â 1:1 ¹®ÀÇ °Ô½ÃÆÇ ¹× °í°´¼¾ÅÍ(1577-2555)¿¡¼­ ½Åû °¡´É

    ¹ÝÇ°/±³È¯°¡´É ±â°£

    º¯½É ¹ÝÇ°ÀÇ °æ¿ì Ãâ°í¿Ï·á ÈÄ 6ÀÏ(¿µ¾÷ÀÏ ±âÁØ) À̳»±îÁö¸¸ °¡´É
    ´Ü, »óÇ°ÀÇ °áÇÔ ¹× °è¾à³»¿ë°ú ´Ù¸¦ °æ¿ì ¹®Á¦Á¡ ¹ß°ß ÈÄ 30ÀÏ À̳»

    ¹ÝÇ°/±³È¯ ºñ¿ë

    º¯½É ȤÀº ±¸¸ÅÂø¿À·Î ÀÎÇÑ ¹ÝÇ°/±³È¯Àº ¹Ý¼Û·á °í°´ ºÎ´ã
    »óÇ°À̳ª ¼­ºñ½º ÀÚüÀÇ ÇÏÀÚ·Î ÀÎÇÑ ±³È¯/¹ÝÇ°Àº ¹Ý¼Û·á ÆǸÅÀÚ ºÎ´ã

    ¹ÝÇ°/±³È¯ ºÒ°¡ »çÀ¯

    ·¼ÒºñÀÚÀÇ Ã¥ÀÓ ÀÖ´Â »çÀ¯·Î »óÇ° µîÀÌ ¼Õ½Ç ¶Ç´Â ÈÑ¼ÕµÈ °æ¿ì
    (´ÜÁö È®ÀÎÀ» À§ÇÑ Æ÷Àå ÈѼÕÀº Á¦¿Ü)

    ·¼ÒºñÀÚÀÇ »ç¿ë, Æ÷Àå °³ºÀ¿¡ ÀÇÇØ »óÇ° µîÀÇ °¡Ä¡°¡ ÇöÀúÈ÷ °¨¼ÒÇÑ °æ¿ì
    ¿¹) È­ÀåÇ°, ½ÄÇ°, °¡ÀüÁ¦Ç°(¾Ç¼¼¼­¸® Æ÷ÇÔ) µî

    ·º¹Á¦°¡ °¡´ÉÇÑ »óÇ° µîÀÇ Æ÷ÀåÀ» ÈѼÕÇÑ °æ¿ì
    ¿¹) À½¹Ý/DVD/ºñµð¿À, ¼ÒÇÁÆ®¿þ¾î, ¸¸È­Ã¥, ÀâÁö, ¿µ»ó È­º¸Áý

    ·½Ã°£ÀÇ °æ°ú¿¡ ÀÇÇØ ÀçÆǸŰ¡ °ï¶õÇÑ Á¤µµ·Î °¡Ä¡°¡ ÇöÀúÈ÷ °¨¼ÒÇÑ °æ¿ì

    ·ÀüÀÚ»ó°Å·¡ µî¿¡¼­ÀÇ ¼ÒºñÀÚº¸È£¿¡ °üÇÑ ¹ý·üÀÌ Á¤ÇÏ´Â ¼ÒºñÀÚ Ã»¾àöȸ Á¦ÇÑ ³»¿ë¿¡ ÇØ´çµÇ´Â °æ¿ì

    »óÇ° Ç°Àý

    °ø±Þ»ç(ÃâÆÇ»ç) Àç°í »çÁ¤¿¡ ÀÇÇØ Ç°Àý/Áö¿¬µÉ ¼ö ÀÖÀ½

    ¼ÒºñÀÚ ÇÇÇغ¸»ó
    ȯºÒÁö¿¬¿¡ µû¸¥ ¹è»ó

    ·»óÇ°ÀÇ ºÒ·®¿¡ ÀÇÇÑ ±³È¯, A/S, ȯºÒ, Ç°Áúº¸Áõ ¹× ÇÇÇغ¸»ó µî¿¡ °üÇÑ »çÇ×Àº ¼ÒºñÀÚºÐÀïÇØ°á ±âÁØ (°øÁ¤°Å·¡À§¿øȸ °í½Ã)¿¡ ÁØÇÏ¿© 󸮵Ê

    ·´ë±Ý ȯºÒ ¹× ȯºÒÁö¿¬¿¡ µû¸¥ ¹è»ó±Ý Áö±Þ Á¶°Ç, ÀýÂ÷ µîÀº ÀüÀÚ»ó°Å·¡ µî¿¡¼­ÀÇ ¼ÒºñÀÚ º¸È£¿¡ °üÇÑ ¹ý·ü¿¡ µû¶ó ó¸®ÇÔ

    (ÁÖ)KGÀ̴Ͻýº ±¸¸Å¾ÈÀü¼­ºñ½º¼­ºñ½º °¡ÀÔ»ç½Ç È®ÀÎ

    (ÁÖ)ÀÎÅÍÆÄÅ©Ä¿¸Ó½º´Â ȸ¿ø´ÔµéÀÇ ¾ÈÀü°Å·¡¸¦ À§ÇØ ±¸¸Å±Ý¾×, °áÁ¦¼ö´Ü¿¡ »ó°ü¾øÀÌ (ÁÖ)ÀÎÅÍÆÄÅ©Ä¿¸Ó½º¸¦ ÅëÇÑ ¸ðµç °Å·¡¿¡ ´ëÇÏ¿©
    (ÁÖ)KGÀ̴Ͻýº°¡ Á¦°øÇÏ´Â ±¸¸Å¾ÈÀü¼­ºñ½º¸¦ Àû¿ëÇÏ°í ÀÖ½À´Ï´Ù.

    ¹è¼Û¾È³»

    • ±³º¸¹®°í »óÇ°Àº Åùè·Î ¹è¼ÛµÇ¸ç, Ãâ°í¿Ï·á 1~2Àϳ» »óÇ°À» ¹Þ¾Æ º¸½Ç ¼ö ÀÖ½À´Ï´Ù.

    • Ãâ°í°¡´É ½Ã°£ÀÌ ¼­·Î ´Ù¸¥ »óÇ°À» ÇÔ²² ÁÖ¹®ÇÒ °æ¿ì Ãâ°í°¡´É ½Ã°£ÀÌ °¡Àå ±ä »óÇ°À» ±âÁØÀ¸·Î ¹è¼ÛµË´Ï´Ù.

    • ±ººÎ´ë, ±³µµ¼Ò µî ƯÁ¤±â°üÀº ¿ìü±¹ Åù踸 ¹è¼Û°¡´ÉÇÕ´Ï´Ù.

    • ¹è¼Ûºñ´Â ¾÷ü ¹è¼Ûºñ Á¤Ã¥¿¡ µû¸¨´Ï´Ù.

    • - µµ¼­ ±¸¸Å ½Ã 15,000¿ø ÀÌ»ó ¹«·á¹è¼Û, 15,000¿ø ¹Ì¸¸ 2,500¿ø - »óÇ°º° ¹è¼Ûºñ°¡ ÀÖ´Â °æ¿ì, »óÇ°º° ¹è¼Ûºñ Á¤Ã¥ Àû¿ë