|
|
|
|
|
|
|
Ã¥³»¿ë |
|
ÀÌ Ã¥Àº ÄÚµù ÀÎÅͺä(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 ±âŸ ÇÁ·Î±×·¡¹Ö ¹®Ç×µé |
|
|
|
|
|
|
|
Ãâ°í¾È³» |
|
|
Ãâ°í¶õ ÀÎÅÍÆÄÅ© ¹°·ùâ°í¿¡¼ µµ¼°¡ Æ÷ÀåµÇ¾î ³ª°¡´Â ½ÃÁ¡À» ¸»Çϸç, ½ÇÁ¦ °í°´´Ô²²¼ ¼ö·ÉÇϽô ½Ã°£Àº »óÇ°Áغñ¿Ï·áÇØ Ãâ°íÇÑ ³¯Â¥ + Åùè»ç ¹è¼ÛÀÏÀÔ´Ï´Ù. |
|
ÀÎÅÍÆÄÅ© µµ¼´Â ¸ðµç »óÇ°ÀÇ Àç°í°¡ ÃæÁ·ÇÒ ½Ã¿¡ ÀÏ°ý Ãâ°í¸¦ ÇÕ´Ï´Ù. |
|
ÀϺΠÀç°í¿¡ ´ëÇÑ Ãâ°í°¡ ÇÊ¿äÇÒ ½Ã¿¡´Â ´ã´çÀÚ¿¡°Ô Á÷Á¢ ¿¬¶ôÇϽðųª, °í°´¼¾ÅÍ(°í°´¼¾ÅÍ(1577-2555)·Î ¿¬¶ôÁֽñ⠹ٶø´Ï´Ù. |
|
¹è¼Ûºñ ¾È³» |
|
|
ÀÎÅÍÆÄÅ© µµ¼ ´ë·®±¸¸Å´Â ¹è¼Û·á°¡ ¹«·áÀÔ´Ï´Ù. |
|
´Ü, 1°³ÀÇ »óÇ°À» ´Ù¼öÀÇ ¹è¼ÛÁö·Î ÀÏ°ý ¹ß¼Û½Ã¿¡´Â 1°³ÀÇ ¹è¼ÛÁö´ç 2,000¿øÀÇ ¹è¼Ûºñ°¡ ºÎ°úµË´Ï´Ù. |
¾Ë¾ÆµÎ¼¼¿ä! |
|
|
°í°´´Ô²²¼ ÁÖ¹®ÇϽŠµµ¼¶óµµ µµ¸Å»ó ¹× ÃâÆÇ»ç »çÁ¤¿¡ µû¶ó Ç°Àý/ÀýÆÇ µîÀÇ »çÀ¯·Î Ãë¼ÒµÉ ¼ö ÀÖ½À´Ï´Ù. |
|
Åùè»ç ¹è¼ÛÀÏÀÎ ¼¿ï ¹× ¼öµµ±ÇÀº 1~2ÀÏ, Áö¹æÀº 2~3ÀÏ, µµ¼, »ê°£, ±ººÎ´ë´Â 3ÀÏ ÀÌ»óÀÇ ½Ã°£ÀÌ ¼Ò¿äµË´Ï´Ù.
(´Ü, Åä/ÀÏ¿äÀÏ Á¦¿Ü) |
|
|
|
|
ÀÎÅÍÆÄÅ©µµ¼´Â °í°´´ÔÀÇ ´Ü¼ø º¯½É¿¡ ÀÇÇÑ ±³È¯°ú ¹ÝÇ°¿¡ µå´Â ºñ¿ëÀº °í°´´ÔÀÌ ÁöºÒÄÉ µË´Ï´Ù.
´Ü, »óÇ°À̳ª ¼ºñ½º ÀÚüÀÇ ÇÏÀÚ·Î ÀÎÇÑ ±³È¯ ¹× ¹ÝÇ°Àº ¹«·á·Î ¹ÝÇ° µË´Ï´Ù.
±³È¯/¹ÝÇ°/º¸ÁõÁ¶°Ç ¹× Ç°Áúº¸Áõ ±âÁØÀº ¼ÒºñÀڱ⺻¹ý¿¡ µû¸¥ ¼ÒºñÀÚ ºÐÀï ÇØ°á ±âÁØ¿¡ µû¶ó ÇÇÇظ¦ º¸»ó ¹ÞÀ» ¼ö ÀÖ½À´Ï´Ù.
Á¤È®ÇÑ È¯ºÒ ¹æ¹ý ¹× ȯºÒÀÌ Áö¿¬µÉ °æ¿ì 1:1¹®ÀÇ °Ô½ÃÆÇ ¶Ç´Â °í°´¼¾ÅÍ(1577-2555)·Î ¿¬¶ô Áֽñ⠹ٶø´Ï´Ù.
¼ÒºñÀÚ ÇÇÇغ¸»óÀÇ ºÐÀïó¸® µî¿¡ °üÇÑ »çÇ×Àº ¼ÒºñÀÚºÐÀïÇØ°á±âÁØ(°øÁ¤°Å·¡À§¿øȸ °í½Ã)¿¡ µû¶ó ºñÇØ º¸»ó ¹ÞÀ» ¼ö ÀÖ½À´Ï´Ù.
|
±³È¯ ¹× ¹ÝÇ°ÀÌ °¡´ÉÇÑ °æ¿ì |
|
|
»óÇ°À» °ø±Þ ¹ÞÀ¸½Å ³¯·ÎºÎÅÍ 7ÀÏÀ̳» °¡´ÉÇÕ´Ï´Ù. |
|
°ø±Þ¹ÞÀ¸½Å »óÇ°ÀÇ ³»¿ëÀÌ Ç¥½Ã, ±¤°í ³»¿ë°ú ´Ù¸£°Å³ª ´Ù¸£°Ô ÀÌÇàµÈ °æ¿ì¿¡´Â °ø±Þ¹ÞÀº ³¯·ÎºÎÅÍ 3°³¿ùÀ̳», ±×»ç½ÇÀ» ¾Ë°Ô µÈ ³¯ ¶Ç´Â ¾Ë ¼ö ÀÖ¾ú´ø ³¯·ÎºÎÅÍ 30ÀÏÀ̳» °¡´ÉÇÕ´Ï´Ù. |
|
»óÇ°¿¡ ¾Æ¹«·± ÇÏÀÚ°¡ ¾ø´Â °æ¿ì ¼ÒºñÀÚÀÇ °í°´º¯½É¿¡ ÀÇÇÑ ±³È¯Àº »óÇ°ÀÇ Æ÷Àå»óÅ µîÀÌ ÀüÇô ¼Õ»óµÇÁö ¾ÊÀº °æ¿ì¿¡ ÇÑÇÏ¿© °¡´ÉÇÕ´Ï´Ù.
|
|
|
|
±³È¯ ¹× ¹ÝÇ°ÀÌ ºÒ°¡´ÉÇÑ °æ¿ì |
|
|
|
°í°´´ÔÀÇ Ã¥ÀÓ ÀÖ´Â »çÀ¯·Î »óÇ° µîÀÌ ¸ê½Ç ¶Ç´Â ÈÑ¼ÕµÈ °æ¿ì´Â ºÒ°¡´ÉÇÕ´Ï´Ù. (´Ü, »óÇ°ÀÇ ³»¿ëÀ» È®ÀÎÇϱâ À§ÇÏ¿© Æ÷Àå µîÀ» ÈѼÕÇÑ °æ¿ì´Â Á¦¿Ü) |
|
½Ã°£ÀÌ Áö³²¿¡ µû¶ó ÀçÆǸŰ¡ °ï¶õÇÒ Á¤µµ·Î ¹°Ç°ÀÇ °¡Ä¡°¡ ¶³¾îÁø °æ¿ì´Â ºÒ°¡´ÉÇÕ´Ï´Ù. |
|
Æ÷Àå °³ºÀµÇ¾î »óÇ° °¡Ä¡°¡ ÈÑ¼ÕµÈ °æ¿ì´Â ºÒ°¡´ÉÇÕ´Ï´Ù. |
|
|
´Ù¹è¼ÛÁöÀÇ °æ¿ì ¹ÝÇ° ȯºÒ |
|
|
|
´Ù¹è¼ÛÁöÀÇ °æ¿ì ´Ù¸¥ Áö¿ªÀÇ ¹ÝÇ°À» µ¿½Ã¿¡ ÁøÇàÇÒ ¼ö ¾ø½À´Ï´Ù. |
|
1°³ Áö¿ªÀÇ ¹ÝÇ°ÀÌ ¿Ï·áµÈ ÈÄ ´Ù¸¥ Áö¿ª ¹ÝÇ°À» ÁøÇàÇÒ ¼ö ÀÖÀ¸¹Ç·Î, ÀÌÁ¡ ¾çÇØÇØ Áֽñ⠹ٶø´Ï´Ù. |
|
|
|
|
|
|