Ã¥¼Ò°³
" ¡Ú ¡Ú ¡Ú ¡Ú ¡Ú ¾Ë°í¸®ÁòÀ» ÅëÇØ ¹®Á¦ ÇØ°áÀÇ »õ·Î¿î ÁöÆòÀ» ¿¾îº¸¼¼¿ä!
¡Ú ¡Ú ¡Ú ¡Ú ¡Ú ÀÌ Ã¥Àº È¿À²ÀûÀÎ ¾Ë°í¸®Áò ¼³°è ¹æ¹ýÀ» Á¦½ÃÇÏ¿© ´ç½ÅÀÇ »ç°í¸¦ Çõ½ÅÇÕ´Ï´Ù.
`¾Ë°í¸®Áò ¹®Á¦ ÇØ°á Àü·«`Àº ¾Ë°í¸®ÁòÀÇ ±âÃʺÎÅÍ °í±Þ °³³ä±îÁö ü°èÀûÀ¸·Î ´Ù·ç¸ç, µ¶ÀÚ°¡ ¹®Á¦ ÇØ°á ´É·ÂÀ» ÇÑÃþ ´õ Çâ»ó½Ãų ¼ö ÀÖµµ·Ï µ½´Â Á¾ÇÕÀûÀÎ °¡À̵åÀÔ´Ï´Ù. ÀúÀÚ Á¶ÁØÈ£´Â ¾Ë°í¸®ÁòÀÇ Á߿伺À» ±íÀÌ ÀÌÇØÇÏ°í ÀÖÀ¸¸ç, ÀÌ Ã¥À» ÅëÇØ µ¶Àڵ鿡°Ô ½Ç¿ëÀûÀÌ°í È¿°úÀûÀÎ ¹®Á¦ ÇØ°á Àü·«À» Á¦½ÃÇÕ´Ï´Ù.
Ã¥Àº ´Ù¾çÇÑ ¼ÒÁÖÁ¦·Î ±¸¼ºµÇ¾î ÀÖ¾î, °¢ Àå¿¡¼ ¾Ë°í¸®ÁòÀÇ Á¤ÀÇ¿Í Á߿伺, ½Ã°£ º¹Àâµµ ºÐ¼®, µ¥ÀÌÅÍ ±¸Á¶ÀÇ ±âÃÊ, ±×¸®°í µ¿Àû °èȹ¹ý°ú °°Àº °í±Þ ±â¼ú±îÁö Æø³Ð°Ô Ž±¸ÇÕ´Ï´Ù. ¶ÇÇÑ, ÄÚµù Å×½ºÆ®¿Í ¾Ë°í¸®Áò ´ëȸ Áغñ¸¦ À§ÇÑ Àü·«µµ Æ÷ÇԵǾî ÀÖ¾î, ½Ç¹«¿Í ÇнÀ ¸ðµÎ¿¡ À¯¿ëÇÑ Á¤º¸¸¦ Á¦°øÇÕ´Ï´Ù.
°¢ Àå¿¡¼´Â ÀÌ·ÐÀû ¼³¸í»Ó¸¸ ¾Æ´Ï¶ó ½ÇÁ¦ »ç·Ê¿Í ¿¬½À ¹®Á¦¸¦ ÅëÇØ µ¶ÀÚ°¡ Á÷Á¢ ¼ÕÀ¸·Î Ç®¾îº¸¸ç ÀÌÇظ¦ ±íÀÌ ÇÒ ¼ö ÀÖµµ·Ï ±¸¼ºµÇ¾î ÀÖ½À´Ï´Ù. ÀÌ °úÁ¤¿¡¼ µ¶ÀÚ´Â ¾Ë°í¸®Áò ¼³°èÀÇ ±âº» ¿øÄ¢À» ÀÍÈ÷°í, ´Ù¾çÇÑ ¹®Á¦¸¦ È¿°úÀûÀ¸·Î ÇØ°áÇÏ´Â ´É·ÂÀ» Å°¿ï ¼ö ÀÖ½À´Ï´Ù.
¶ÇÇÑ, ÃֽŠ±â¼ú µ¿Çâ°ú ¸Ó½Å·¯´×, ¾çÀÚ ¾Ë°í¸®Áò µî ¹Ì·¡ ÁöÇâÀûÀÎ ÁÖÁ¦µµ ´Ù·ç¾îÁ® ÀÖ¾î µ¶ÀÚ°¡ ÇöÀç¿Í ¹Ì·¡ÀÇ ±â¼ú ȯ°æ¿¡ ´ëÇÑ ÅëÂû·ÂÀ» ¾òÀ» ¼ö ÀÖ½À´Ï´Ù. ÀÌ Ã¥Àº Çлý, °³¹ßÀÚ, ±×¸®°í ¾Ë°í¸®Áò¿¡ °ü½É ÀÖ´Â ¸ðµç À̵鿡°Ô Çʵ¶¼·Î ÀÚ¸® ÀâÀ» °ÍÀÔ´Ï´Ù.
`¾Ë°í¸®Áò ¹®Á¦ ÇØ°á Àü·«`Àº ´Ü¼øÇÑ ÇнÀ ÀÚ·á°¡ ¾Æ´Ñ, µ¶ÀÚµéÀÌ ¾Ë°í¸®ÁòÀ» ÅëÇØ ¹®Á¦¸¦ ÇØ°áÇÏ°í âÀÇÀûÀ¸·Î »ç°íÇÒ ¼ö ÀÖµµ·Ï À̲ø¾îÁÖ´Â ¼ÒÁßÇÑ ÀÚ¿øÀÔ´Ï´Ù. ÀÌÁ¦ ´ç½Åµµ ÀÌ Ã¥°ú ÇÔ²² ¾Ë°í¸®ÁòÀÇ ¼¼°è·Î ÇÑ °ÉÀ½ ³ª¾Æ°¡ º¸¼¼¿ä!"
ÀúÀÚ¼Ò°³
"Á¶ÁØÈ£
Á¶ÁØÈ£´Â ¾Ë°í¸®Áò°ú µ¥ÀÌÅÍ ±¸Á¶ ºÐ¾ßÀÇ Àü¹®°¡·Î, È¿À²ÀûÀÎ ¹®Á¦ ÇØ°áÀ» À§ÇÑ ¾Ë°í¸®Áò ¼³°è ¹æ¹ý¿¡ ´ëÇÑ ±íÀº ÀÌÇظ¦ °¡Áö°í ÀÖ½À´Ï´Ù. ±×ÀÇ Çй®Àû ¹è°æÀº ±×°¡ ¾Ë°í¸®Áò°ú µ¥ÀÌÅÍ ºÐ¼®ÀÇ Á߿伺À» ÀνÄÇÏ°í À̸¦ ½Ç¹«¿¡ Àû¿ëÇÏ´Â µ¥ Å« µµ¿òÀÌ µÇ¾ú½À´Ï´Ù.
Á¶ÁØÈ£´Â ´Ù¾çÇÑ »ê¾÷¿¡¼ÀÇ °æÇèÀ» ÅëÇØ ¾Ë°í¸®Áò ¹®Á¦ ÇØ°á Àü·«À» °³¹ßÇÏ°í, À̸¦ ±³À° ¹× ¿¬±¸¿¡ È°¿ëÇÏ°í ÀÖ½À´Ï´Ù. ±×´Â ƯÈ÷ ÄÚµù Å×½ºÆ®¿Í ¾Ë°í¸®Áò ´ëȸ Áغñ¿¡ ´ëÇÑ Àü·«À» ¿¬±¸Çϸç, ¸¹Àº Çлý°ú °³¹ßÀڵ鿡°Ô ½ÇÁúÀûÀÎ µµ¿òÀ» ÁÖ°í ÀÖ½À´Ï´Ù. ±×ÀÇ Àú¼¿Í °ÀÇ´Â º¹ÀâÇÑ ¾Ë°í¸®Áò °³³äÀ» ½±°Ô ÀÌÇØÇÒ ¼ö ÀÖµµ·Ï ±¸¼ºµÇ¾î ÀÖ¾î, µ¶ÀÚµéÀÌ ½ÇÁúÀûÀÎ ±â¼úÀ» ÀÍÈ÷´Â µ¥ ÁßÁ¡À» µÎ°í ÀÖ½À´Ï´Ù.
¶ÇÇÑ, Á¶ÁØÈ£´Â ¾Ë°í¸®ÁòÀÇ À̷лӸ¸ ¾Æ´Ï¶ó ½ÇÁ¦ ÇÁ·ÎÁ§Æ®¿¡¼ÀÇ Àû¿ë¿¡µµ Å« °ü½ÉÀ» °¡Áö°í ÀÖ½À´Ï´Ù. ±×´Â ±â¾÷°ú Çù·ÂÇÏ¿© ÃֽŠ±â¼úÀ» È°¿ëÇÑ ¹®Á¦ ÇØ°á ¹æ¹ýÀ» ¸ð»öÇÏ°í ÀÖÀ¸¸ç, À̸¦ ÅëÇØ µ¥ÀÌÅÍ ±â¹ÝÀÇ ÀÇ»ç°áÁ¤À» Áö¿øÇÏ°í ÀÖ½À´Ï´Ù."
¸ñÂ÷
"¸ñÂ÷
ÆÇ±Ç (Copyright)
±Û¾´ÀÌ (About the author)
ÀÌ Ã¥¿¡ ´ëÇÏ¿© (About the book)
ÇÁ·Ñ·Î±× (Prologue)
¸ñÂ÷ (Contents)
º»¹® (Body)
1Àå. ¾Ë°í¸®Áò ±âÃÊ
- ¾Ë°í¸®ÁòÀÇ Á¤ÀÇ¿Í Á߿伺: ¿Ö ¾Ë°í¸®ÁòÀ» ¹è¿ö¾ß Çϴ°¡?
- ÀÇ»çÄÚµå¿Í ¼ø¼µµ: ¾Ë°í¸®Áò ¼³°èÀÇ Ã¹ ´Ü°è
- ½Ã°£ º¹Àâµµ¿Í Big O Ç¥±â¹ý: È¿À²¼ºÀÇ Ã´µµ
2Àå. ±âº» ÀڷᱸÁ¶
- ¹è¿°ú ¸®½ºÆ®: ¼±Çü µ¥ÀÌÅÍ ±¸Á¶ÀÇ ±âÃÊ
- ½ºÅðú Å¥: LIFO¿Í FIFOÀÇ ¼¼°è
- Æ®¸®¿Í ±×·¡ÇÁ: °èÃþÀû µ¥ÀÌÅÍÀÇ Ç¥Çö
3Àå. °Ë»ö
- Çؽà Å×À̺í: O(1) °Ë»öÀÇ ¸¶¹ý
- ¿ÏÀü Ž»ö: ¸ðµç °¡´É¼ºÀ» ã¾Æ¼
4Àå. ¾Ë°í¸®Áò ¼³°è ±â¹ý
- ºÐÇÒ Á¤º¹: Å« ¹®Á¦¸¦ ÀÛ°Ô ³ª´©¾î Á¤º¹Çϱâ
- µ¿Àû °èȹ¹ý: Áߺ¹ °è»ê ¹æÁöÀÇ ºñ°á
- ±×¸®µð ¾Ë°í¸®Áò: ÃÖÀûÇظ¦ ÇâÇÑ ¿å½ÉÀïÀÌ Àü·«
5Àå. °í±Þ ¾Ë°í¸®Áò
- ±×·¡ÇÁ ¾Ë°í¸®Áò: ÃÖ´Ü °æ·Î¿Í ³×Æ®¿öÅ© È帧
- ¹®ÀÚ¿ ¾Ë°í¸®Áò: KMP¿Í Á¤±Ô Ç¥Çö½ÄÀÇ ¼¼°è
- °è»ê ±âÇÏÇÐ: Á¡, ¼±, ´Ù°¢ÇüÀÇ ¼öÇÐ
6Àå. ÃÖÀûÈ¿Í ±Ù»ç
- NP ¹®Á¦¿Í ±Ù»ç ¾Ë°í¸®Áò: ¿Ïº®ÇÑ ÇØ´äÀ» ã¾Æ¼
- ÄÚµù Å×½ºÆ® ´ëºñ: ½Ã°£ Á¦ÇÑ ±Øº¹Çϱâ
- ´ëȸ Àü·«: ÆÀ¿öÅ©¿Í ½Ã°£ °ü¸®ÀÇ ±â¼ú
7Àå. Ư¼ö ¸ñÀû ¾Ë°í¸®Áò
- ÈÞ¸®½ºÆ½ Á¢±Ù: °æÇèÀû ¹æ¹ýÀ¸·Î ¹®Á¦ ÇØ°áÇϱâ
- ¾ÏÈ£È ¾Ë°í¸®Áò: Á¤º¸ º¸¾ÈÀÇ ÇÙ½É
- ¾ÐÃà ¾Ë°í¸®Áò: µ¥ÀÌÅ͸¦ È¿À²ÀûÀ¸·Î ÀúÀåÇÏ°í Àü¼ÛÇϱâ
- º´·Ä ¾Ë°í¸®Áò: ´ÙÁß ÇÁ·Î¼¼¼ È°¿ëÇϱâ
8Àå. ½ÇÀü ¹®Á¦ ÇØ°á
- ÄÚµù Å×½ºÆ® Àü·«: ½Ã°£ Á¦ÇÑ ±Øº¹Çϱâ
- ¾Ë°í¸®Áò ´ëȸ Áغñ: È¿°úÀûÀÎ ¿¬½À ¹æ¹ý
- ½ÇÁ¦ ÇÁ·ÎÁ§Æ®¿¡¼ÀÇ ¾Ë°í¸®Áò Àû¿ë: À̷п¡¼ ½Ç¹«·Î
9Àå. ÃֽŠƮ·»µå
- ¸Ó½Å·¯´× ¾Ë°í¸®Áò: µ¥ÀÌÅÍ¿¡¼ ÆÐÅÏ Ã£±â
- ¾çÀÚ ¾Ë°í¸®Áò: ¹Ì·¡ ÄÄÇ»ÆÃÀÇ °¡´É¼º
10Àå. ¾Ë°í¸®Áò°ú À±¸®
- ºí·ÏüÀÎ ¾Ë°í¸®Áò: ºÐ»ê ½Ã½ºÅÛÀÇ ½Å·Ú¼º È®º¸
- ¾Ë°í¸®Áò ÆíÇ⼺: °øÁ¤¼º°ú Åõ¸í¼º È®º¸Çϱâ
- ÇÁ¶óÀ̹ö½Ã º¸È£ ¾Ë°í¸®Áò: °³ÀÎÁ¤º¸ ¾ÈÀüÇÏ°Ô ´Ù·ç±â
¿¡ÇÊ·Î±× (Epilogue)
ÃâÆÇ»ç ¸®ºä (Review)
¼¼»óÀÇ ¾ð¹Ù¿î´õµé¿¡°Ô (To Unbounder)"