 |
|
 |
½±°Ô ¹è¿ì´Â ¾Ë°í¸®Áò : °ü°è Áß½ÉÀÇ »ç°í¹ý
|
|
|
IT@CookBook ÇѺû±³Àç ½Ã¸®Áî1
¤Ó ¹®º´·Î
¤Ó
ÇѺû¾ÆÄ«µ¥¹Ì
|
|
|
|

- Á¦ÈÞ¸ô ÁÖ¹® ½Ã °í°´º¸»ó, ÀϺΠÀ̺¥Æ® Âü¿© ¹× ÁõÁ¤Ç° ÁõÁ¤, ÇÏ·ç/´çÀÏ ¹è¼Û¿¡¼ Á¦¿ÜµÇ¹Ç·Î Âü°í ¹Ù¶ø´Ï´Ù.
-
-
-
±Í³³Àû »ç°í¸¦ ÅëÇÑ ¹®Á¦ ÇØ°á ±â¹ý ÈÆ·Ã
¾Ë°í¸®Áò¿¡ ´ëÇÑ Áö½ÄÀ» ±â¹ÝÀ¸·Î Á¦´ë·Î ÇÁ·Î±×·¡¹ÖÀ» ÇÏ´Â À̵é»Ó¸¸ ¾Æ´Ï¶ó, ¾Ë°í¸®Áò ¼Ó¿¡ ±êµé¾î ÀÖ´Â ¿©·¯ °¡Áö »ý°¢ÇÏ´Â ¹æ¹ý, ÀڷᱸÁ¶, Å×Å©´ÐÀ» ÅëÇØ Ã¼°èÀûÀ¸·Î »ý°¢ÇÏ´Â ÈÆ·ÃÀ» ÇÏ°íÀÚ ÇÏ´Â ¸ðµç À̵éÀ» ´ë»óÀ¸·Î ÇÕ´Ï´Ù. ¾Ë°í¸®ÁòÀÇ ¼³°è¿Í ºÐ¼®À» È°¿ëÇÏ¿© ü°èÀûÀ¸·Î »ç°íÇÒ ¼ö ÀÖ´Â ºôµù ºí·ÏÀ» ±¸ÃàÇÏ¿© ÄÄÇ»ÅÍ ¶Ç´Â °ü·Ã ºÐ¾ßÀÇ ¿¬±¸ÀÚ ¶Ç´Â °³¹ßÀڷμ °®Ãç¾ß ÇÒ ÁöÀû ±â¹ÝÀ» ½×À» ¼ö ÀÖ½À´Ï´Ù.
-
-
¸Ó¸®¸»
ÀÌ Ã¥ÀÇ »ç¿ë ¼³¸í¼
Chapter 01 ¾Ë°í¸®ÁòÀ̶õ
01 ¾Ë°í¸®ÁòÀº ¹®Á¦ ÇØ°á °úÁ¤À» ¹¦»çÇÏ´Â °Í
02 ¾Ë°í¸®ÁòÀº »ý°¢ÇÏ´Â ¹æ¹ýÀ» ÈÆ·ÃÇÏ´Â °Í
03 ¾Ë°í¸®ÁòÀº ÀڷᱸÁ¶ÀÇ È®Àå
Drift ¾Ë°í¸®Áò ´Ü¾îÀÇ À¯·¡ : ¾Ë-Ä⸮Áî¹Ì
Chapter 02 ¾Ë°í¸®Áò ¼³°è¿Í ºÐ¼®ÀÇ ±âÃÊ
01 ¸î °¡Áö ±âÃÊ »çÇ×µé
1 ¾Ë°í¸®Áò ºÐ¼®ÀÇ Çʿ伺
2 ¾Ë°í¸®ÁòÀÇ ¼öÇà ½Ã°£
3 Àç±Í(ÀÚ±âÈ£Ãâ)¿Í ±Í³³Àû »ç°í
4 ¾Ë°í¸®ÁòÀ¸·Î ¾î¶² ¹®Á¦¸¦ Ǫ´Â°¡
02 Á¡±ÙÀû Ç¥±â
1 ¥È-Ç¥±â¹ý
2 O-Ç¥±â¹ý
3 ¥Ø-Ç¥±â¹ý
¡Ú 03 Á¡±ÙÀû Ç¥±âÀÇ ¾ö¹ÐÇÑ Á¤ÀÇ
1 O-Ç¥±â¹ý
2 ¥Ø-Ç¥±â¹ý
3 ¥È-Ç¥±â¹ý
4 o-Ç¥±â¹ý
5 ¥ø-Ç¥±â¹ý
¿ä¾à/¿¬½À¹®Á¦
Drift ¿¡³ÊÁöÀÇ ÃµÀç Å©´©½º
Chapter 03 Á¡È½Ä°ú ¾Ë°í¸®Áò º¹Àâµµ ºÐ¼®
01 Á¡È½Ä
02 Á¡È½ÄÀÇ Á¡±ÙÀû ºÐ¼® ¹æ¹ý
1 ¹Ýº¹ ´ëÄ¡
2 ÃßÁ¤ ÈÄ Áõ¸í
3 ¸¶½ºÅÍ Á¤¸®
¿ä¾à/¿¬½À¹®Á¦
Drift õÀç ¾Ë°í¸®ÁòÀÇ ÀçÇö : ½ºÆ®¶ó¼¾ ¾Ë°í¸®ÁòÀÇ Àç°í
Chapter 04 Á¤·Ä
01 ±âº»ÀûÀÎ Á¤·Ä ¾Ë°í¸®Áò
1 ¼±Åà Á¤·ÄSelection Sort
2 ¹öºí Á¤·ÄBubble Sort
3 »ðÀÔ Á¤·ÄInsertion Sort
02 °í±Þ Á¤·Ä ¾Ë°í¸®Áò
1 º´ÇÕ Á¤·ÄMerge Sort
2 Äü Á¤·ÄQuick Sort
3 Èü Á¤·ÄHeap Sort
03 ...ºñ±³ Á¤·Ä ½Ã°£ÀÇ ÇÏÇÑ
04 Ư¼ö Á¤·Ä ¾Ë°í¸®Áò
1 ±â¼ö Á¤·ÄRadix Sort
2 °è¼ö Á¤·ÄCounting Sort
¿ä¾à/¿¬½À¹®Á¦
Drift Àç±Í¿Í °ü°è Áß½ÉÀÇ »ç°í¹æ½Ä
Chapter 05 ¼±Åà ¾Ë°í¸®Áò
01 Æò±Õ ¼±Çü ½Ã°£ ¼±Åà ¾Ë°í¸®Áò
02 ÃÖ¾ÇÀÇ °æ¿ì¿¡µµ ¼±Çü ½Ã°£À» º¸ÀåÇÏ´Â ¼±Åà ¾Ë°í¸®Áò
¿ä¾à/¿¬½À¹®Á¦
Chapter 06 °Ë»ö Æ®¸®
01 ·¹ÄÚµå, Å°ÀÇ Á¤ÀÇ ¹× °Ë»ö Æ®¸®
02 ÀÌÁø °Ë»ö Æ®¸®
1 ÀÌÁø °Ë»ö Æ®¸®¿¡¼ °Ë»ö
2 ÀÌÁø °Ë»ö Æ®¸®¿¡¼ »ðÀÔ
3 ÀÌÁø °Ë»ö Æ®¸®¿¡¼ »èÁ¦
03 ·¹µå ºí·¢ Æ®¸®
1 ·¹µå ºí·¢ Æ®¸®¿¡¼ »ðÀÔ
2 ·¹µå ºí·¢ Æ®¸®¿¡¼ »èÁ¦
3 ·¹µå ºí·¢ Æ®¸®ÀÇ ÀÛ¾÷ ¼º´É ºÐ¼®
04 B-Æ®¸®
1 B-Æ®¸®¿¡¼ °Ë»ö
2 B-Æ®¸®¿¡¼ »ðÀÔ
3 B-Æ®¸®¿¡¼ »èÁ¦
4 B-Æ®¸®ÀÇ ÀÛ¾÷ ¼º´É ºÐ¼®
¡Ú 05 ´ÙÂ÷¿ø °Ë»ö Æ®¸®
1 KD-Æ®¸®
2 KDB-Æ®¸®
3 R-Æ®¸®
4 ±×¸®µå ÆÄÀÏ
¿ä¾à/¿¬½À¹®Á¦
Chapter 07 Çؽà Å×À̺í
01 Çؽà Å×À̺í : °Ë»ö È¿À²ÀÇ ±Ø´Ü
02 Çؽà ÇÔ¼ö
1 ³ª´©±â ¹æ¹ý
2 °öÇϱ⠹æ¹ý
03 Ãæµ¹ ÇØ°á
1 üÀÌ´×
2 °³¹æ ÁÖ¼Ò ¹æ¹ý
04 Çؽà Å×ÀÌºí¿¡¼ °Ë»ö ½Ã°£ ºÐ¼®
¿ä¾à/¿¬½À¹®Á¦
Chapter 08 ÁýÇÕÀÇ Ã³¸®
01 ¿¬°á ¸®½ºÆ®¸¦ ÀÌ¿ëÇÑ ÁýÇÕÀÇ Ã³¸®
1 ÀÛ¾÷ÀÇ °³¿ä
2 ¼öÇà ½Ã°£
02 Æ®¸®¸¦ ÀÌ¿ëÇÑ ÁýÇÕÀÇ Ã³¸®
1 ±âº» ¿ø¸®
2 ¿¬»êÀÇ È¿À²À» ³ôÀÌ´Â ¹æ¹ý
¿ä¾à/¿¬½À¹®Á¦
Drift Ãß»óÈ¿Í ÀºÀ¯
Chapter 09 µ¿Àû ÇÁ·Î±×·¡¹Ö
01 ¾î¶² ¹®Á¦¸¦ µ¿Àû ÇÁ·Î±×·¡¹ÖÀ¸·Î Ǫ´Â°¡
02 Çà·Ä °æ·Î ¹®Á¦
03 µ¹ ³õ±â ¹®Á¦
04 Çà·Ä °ö¼À ¼ø¼ ¹®Á¦
05 ÃÖÀå °øÅë ºÎºÐ ¼ø¼LCS
¿ä¾à/¿¬½À¹®Á¦
Chapter 10 ±×·¡ÇÁ
01 ±×·¡ÇÁ
02 ±×·¡ÇÁÀÇ Ç¥Çö
1 ÀÎÁ¢ Çà·ÄÀ» ÀÌ¿ëÇÑ ¹æ¹ý
2 ÀÎÁ¢ ¸®½ºÆ®¸¦ ÀÌ¿ëÇÑ ¹æ¹ý
3 ÀÎÁ¢ ¹è¿°ú ÀÎÁ¢ Çؽà Å×À̺í
03 ³Êºñ ¿ì¼± Ž»öBFS°ú ±íÀÌ ¿ì¼± Ž»öDFS
04 ÃÖ¼Ò ½ÅÀå Æ®¸®
1 ÇÁ¸² ¾Ë°í¸®Áò
2 Å©·ç½ºÄ® ¾Ë°í¸®Áò
3 ¾ÈÀü¼º Á¤¸®
05 À§»ó Á¤·ÄTopological Sorting
06 ÃÖ´Ü °æ·Î
1 ´ÙÀͽºÆ®¶ó ¾Ë°í¸®Áò(À½ÀÇ °¡ÁßÄ¡¸¦ Çã¿ëÇÏÁö ¾Ê´Â °æ¿ì )? 331
2 º§¸¸-Æ÷µå ¾Ë°í¸®Áò(À½ÀÇ °¡ÁßÄ¡¸¦ Çã¿ëÇÏ´Â °æ¿ì)
3 ¸ðµç ½Ö ÃÖ´Ü °æ·Î ¾Ë°í¸®Áò
4 »çÀÌŬÀÌ ¾ø´Â ±×·¡ÇÁÀÇ ÃÖ´Ü °æ·Î
07 °¿¬°á ¿ä¼Ò
¿ä¾à/¿¬½À¹®Á¦
Chapter 11 ±×¸®µð ¾Ë°í¸®Áò
01 ÀüÇüÀûÀÎ ±×¸®µð ¾Ë°í¸®ÁòÀÇ ±¸Á¶
02 ±×¸®µð ¾Ë°í¸®ÁòÀ¸·Î ÃÖÀûÇØ°¡ º¸ÀåµÇÁö ¾Ê´Â ¿¹
1 ÀÌÁø Æ®¸®ÀÇ ÃÖÀûÇÕ °æ·Î ã±â
2 º¸µû¸® ¹®Á¦
3 µ¿Àü ¹Ù²Ù±â
03 ±×¸®µð ¾Ë°í¸®ÁòÀ¸·Î ÃÖÀûÇØ°¡ º¸ÀåµÇ´Â ¿¹
1 ÃÖ¼Ò ½ÅÀå Æ®¸®
2 ȸÀÇ½Ç ¹èÁ¤ ¹®Á¦
3 ±× ¹ÛÀÇ ¿¹
04 ¸ÅÆ®·ÎÀ̵å : ±×¸®µð ¾Ë°í¸®ÁòÀ¸·Î ÃÖÀûÇØ°¡ º¸ÀåµÇ´Â °ø°£ ±¸Á¶
1 ¸ÅÆ®·ÎÀ̵åÀÇ Á¤ÀÇ¿Í ¿¹
2 ¸ÅÆ®·ÎÀ̵åÀÇ È®Àå°ú Æ÷È
3 ¸ÅÆ®·ÎÀÌµå ±¸Á¶ÀÌ¸é ±×¸®µð ¾Ë°í¸®ÁòÀ¸·Î ÃÖÀûÇØ º¸Àå
¡Ú 4 ¹®Á¦ °ø°£ Ž»ö °üÁ¡¿¡¼ º» ¸ÅÆ®·ÎÀ̵å
¿ä¾à/¿¬½À¹®Á¦
Chapter 12 ¹®ÀÚ¿ ¸ÅĪ
01 ¿ø½ÃÀûÀÎ ¸ÅĪ ¹æ¹ý
02 ¿ÀÅ丶Ÿ¸¦ ÀÌ¿ëÇÑ ¸ÅĪ
03 ¶óºó-Ä«ÇÁ ¾Ë°í¸®Áò
¡Ú 04 KMP ¾Ë°í¸®Áò
05 º¸À̾î-¹«¾î ¾Ë°í¸®Áò
¿ä¾à/¿¬½À¹®Á¦
Chapter 13 NP-¿Ïºñ
01 ¹®Á¦ÀÇ Á¾·ù
02 Yes/No ¹®Á¦¿Í ÃÖÀûÈ ¹®Á¦
03 NP
04 ´ÙÇ×½Ä ½Ã°£ º¯È¯
05 NP-¿Ïºñ
06 NP-¿Ïºñ ¹®Á¦µé
07 NP-Çϵ带 ÃÖÀûÈ ¹®Á¦·Î È®ÀåÇϱâ
¡Ú 08 ±Ù»çÇØ ±¸Çϱâ
¡Ú 09 Çö»ó±Ý °É¸° ¹®Á¦µé
¿ä¾à/¿¬½À¹®Á¦
Drift ºñ¿îÀÇ ÃµÀç ¾Ë¶õ Æ©¸µ°ú Á¤Áö ¹®Á¦
Chapter 14 »óÅ °ø°£ Æ®¸®ÀÇ Å½»ö
01 »óÅ °ø°£ Æ®¸®
02 ¹éÆ®·¡Å·
1 ¹Ì·Î ã±â ¹®Á¦
2 »öÄ¥ ¹®Á¦
03 ÇÑÁ¤ ºÐ±â
04 A* ¾Ë°í¸®Áò
1 ÃÖ´Ü °æ·Î ã±â ¹®Á¦
2 TSP
¿ä¾à/¿¬½À¹®Á¦
Drift °ø°£ Ž»ö°ú ²ø°³
6. ¾Ë°í¸®Áò ¸ñÂ÷
¾Ë°í¸®Áò 2-1 º´ÇÕ Á¤·Ä
¾Ë°í¸®Áò 4-1 ¼±Åà Á¤·Ä
¾Ë°í¸®Áò 4-2 ¹öºí Á¤·Ä
¾Ë°í¸®Áò 4-3 »ðÀÔ Á¤·Ä
¾Ë°í¸®Áò 4-4 º´ÇÕ Á¤·Ä
¾Ë°í¸®Áò 4-5 Äü Á¤·Ä
¾Ë°í¸®Áò 4-6 ºÐÇÒ
¾Ë°í¸®Áò 4-7 Èü ¸¸µé±â
¾Ë°í¸®Áò 4-8 Èü Á¤·Ä
¾Ë°í¸®Áò 4-9 ±â¼ö Á¤·Ä
¾Ë°í¸®Áò 4-10 °è¼ö Á¤·Ä
¾Ë°í¸®Áò 5-1 Æò±Õ ¼±Çü ½Ã°£ ¼±Åà ¾Ë°í¸®Áò
¾Ë°í¸®Áò 5-2 ÃÖ¾ÇÀÇ °æ¿ì ¼±Çü ½Ã°£ ¼±Åà ¾Ë°í¸®Áò
¾Ë°í¸®Áò 6-1 ÀÌÁø °Ë»ö Æ®¸®¿¡¼ °Ë»ö
¾Ë°í¸®Áò 6-2 ÀÌÁø °Ë»ö Æ®¸®¿¡¼ »ðÀÔ ½ºÄÉÄ¡
¾Ë°í¸®Áò 6-3 ÀÌÁø °Ë»ö Æ®¸®¿¡¼ »ðÀÔ
¾Ë°í¸®Áò 6-4 ÀÌÁø °Ë»ö Æ®¸®¿¡¼ »ðÀÔ(ºñÀç±ÍÀû ¹öÀü)
¾Ë°í¸®Áò 6-5 ÀÌÁø °Ë»ö Æ®¸®¿¡¼ »èÁ¦ ½ºÄÉÄ¡
¾Ë°í¸®Áò 6-6 ÀÌÁø °Ë»ö Æ®¸®¿¡¼ »èÁ¦
¾Ë°í¸®Áò 6-7 B-Æ®¸®¿¡¼ »ðÀÔ ½ºÄÉÄ¡
¾Ë°í¸®Áò 6-8 B-Æ®¸®¿¡¼ »èÁ¦ ½ºÄÉÄ¡
¾Ë°í¸®Áò 7-1 üÀÌ´×À» »ç¿ëÇÏ´Â Çؽà Å×ÀÌºí¿¡¼ ÀÛ¾÷
¾Ë°í¸®Áò 7-2 °³¹æ ÁÖ¼Ò ¹æ¹ý
¾Ë°í¸®Áò 8-1 Æ®¸®¸¦ ÀÌ¿ëÇÑ ÁýÇÕÀÇ Ã³¸®¿¡¼ Make-Set, Union, Find-Set
¾Ë°í¸®Áò 8-2 ·©Å©¸¦ ÀÌ¿ëÇÑ Union°ú Make-Set
¾Ë°í¸®Áò 8-3 °æ·Î ¾ÐÃàÀ» ÀÌ¿ëÇÑ Find-Set
¾Ë°í¸®Áò 9-1 ÇǺ¸³ªÄ¡ ¼ö (Àç±ÍÈ£Ãâ)
¾Ë°í¸®Áò 9-2 ÇǺ¸³ªÄ¡ ¼ö (µ¿Àû ÇÁ·Î±×·¡¹Ö 1)
¾Ë°í¸®Áò 9-3 ÇǺ¸³ªÄ¡ ¼ö (µ¿Àû ÇÁ·Î±×·¡¹Ö 2)
¾Ë°í¸®Áò 9-4 Çà·Ä °æ·Î ¹®Á¦ (Àç±ÍÈ£Ãâ)
¾Ë°í¸®Áò 9-5 Çà·Ä °æ·Î ¹®Á¦ (µ¿Àû ÇÁ·Î±×·¡¹Ö)
¾Ë°í¸®Áò 9-6 µ¹ ³õ±â ¹®Á¦ (Àç±ÍÈ£Ãâ)
¾Ë°í¸®Áò 9-7 µ¹ ³õ±â ¹®Á¦ (µ¿Àû ÇÁ·Î±×·¡¹Ö)
¾Ë°í¸®Áò 9-8 Çà·Ä °ö¼À ¼ø¼ ¹®Á¦ (Àç±ÍÈ£Ãâ)
¾Ë°í¸®Áò 9-9 Çà·Ä °ö¼À ¼ø¼ ¹®Á¦ (µ¿Àû ÇÁ·Î±×·¡¹Ö)
¾Ë°í¸®Áò 9-10 ÃÖÀå °øÅë ºÎºÐ ¼ø¼ ±æÀÌ( Àç±ÍÈ£Ãâ)
¾Ë°í¸®Áò 9-11 ÃÖÀå °øÅë ºÎºÐ ¼ø¼ ±æÀÌ( µ¿Àû ÇÁ·Î±×·¡¹Ö)
¾Ë°í¸®Áò 10-1 BFS ¾Ë°í¸®Áò
¾Ë°í¸®Áò 10-2 DFS ¾Ë°í¸®Áò
¾Ë°í¸®Áò 10-3 ÇÁ¸² ¾Ë°í¸®Áò(¹öÀü 1)
¾Ë°í¸®Áò 10-4 ÇÁ¸² ¾Ë°í¸®Áò(¹öÀü 2)
¾Ë°í¸®Áò 10-5 Å©·ç½ºÄ® ¾Ë°í¸®Áò
¾Ë°í¸®Áò 10-6 À§»ó Á¤·Ä ¾Ë°í¸®Áò 1
¾Ë°í¸®Áò 10-7 À§»ó Á¤·Ä ¾Ë°í¸®Áò 2
¾Ë°í¸®Áò 10-8 ´ÙÀͽºÆ®¶ó ¾Ë°í¸®Áò
¾Ë°í¸®Áò 10-9 º§¸¸-Æ÷µå ¾Ë°í¸®Áò
¾Ë°í¸®Áò 10-10 Ç÷ÎÀ̵å-¿ö¼£ ¾Ë°í¸®Áò
¾Ë°í¸®Áò 10-11 »çÀÌŬÀÌ ¾ø´Â À¯Çâ ±×·¡ÇÁDAG¿¡¼ ÃÖ´Ü °æ·Î ±¸Çϱâ
¾Ë°í¸®Áò 10-12 °¿¬°á ¿ä¼Ò ±¸Çϱâ
¾Ë°í¸®Áò 11-1 ÀüÇüÀûÀÎ ±×¸®µð ¾Ë°í¸®Áò
¾Ë°í¸®Áò 11-2 ÇÁ¸² ¾Ë°í¸®Áò
¾Ë°í¸®Áò 11-3 ±×¸®µð ¾Ë°í¸®Áò
¾Ë°í¸®Áò 11-4 ÀÌÁø Æ®¸®ÀÇ ±×¸®µð Ž»ö
¾Ë°í¸®Áò 11-5 º¸µû¸® ¹®Á¦¸¦ À§ÇÑ ±×¸®µð ¾Ë°í¸®Áò
¾Ë°í¸®Áò 11-6 ÇÁ¸² ¾Ë°í¸®Áò
¾Ë°í¸®Áò 11-7 ȸÀÇ½Ç ¹èÁ¤À» À§ÇÑ ±×¸®µð ¾Ë°í¸®Áò
¾Ë°í¸®Áò 11-8 ÃÖ´ë °¡ÁßÄ¡ ÇÕÀ» ±¸ÇÏ´Â ±×¸®µð ¾Ë°í¸®Áò
¾Ë°í¸®Áò 11-9 ¸ÅÆ®·ÎÀ̵忡¼ °³¼±Çü ±×¸®µð ¾Ë°í¸®Áò
¾Ë°í¸®Áò 12-1 ¿ø½ÃÀûÀÎ ¸ÅĪ ¾Ë°í¸®Áò
¾Ë°í¸®Áò 12-2 ¸ÅĪÀ» üũÇÏ´Â ¾Ë°í¸®Áò
¾Ë°í¸®Áò 12-3 ¼öġȸ¦ ÀÌ¿ëÇÑ ¸ÅĪ ¾Ë°í¸®Áò
¾Ë°í¸®Áò 12-4 ¶óºó-Ä«ÇÁ ¾Ë°í¸®Áò
¾Ë°í¸®Áò 12-5 KMP ¾Ë°í¸®Áò
¾Ë°í¸®Áò 12-6 º¸À̾î-¹«¾î-È£½ºÇ® ¾Ë°í¸®Áò
¾Ë°í¸®Áò 14-1 ¹Ì·Î ã±â ¹®Á¦¸¦ À§ÇÑ ¹éÆ®·¡Å· ¾Ë°í¸®Áò
¾Ë°í¸®Áò 14-2 »öÄ¥ ¹®Á¦¸¦ À§ÇÑ ¹éÆ®·¡Å· ¾Ë°í¸®Áò
¾Ë°í¸®Áò 14-3 ±×·¡ÇÁ¿¡¼ ÃÖ´Ü °æ·Î¸¦ ã´Â A* ¾Ë°í¸®Áò
- ¡ºIT CookBook, C·Î ¹è¿ì´Â ½¬¿î ÀڷᱸÁ¶(°³Á¤ 3ÆÇ)¡»(ÇѺû¾ÆÄ«µ¥¹Ì, 2016)
- ¡ºIntroduction To Algorithms, Third Edition¡»(ÇѺû¾ÆÄ«µ¥¹Ì, 2015)
- ¡ºIT CookBook, C C++·Î ¹è¿ì´Â ÀڷᱸÁ¶·Ð¡»(ÇѺû¾ÆÄ«µ¥¹Ì, 2015)
- ¡ºIT CookBook, ÀÚ¹Ù·Î ¹è¿ì´Â ½¬¿î ÀڷᱸÁ¶¡»(ÇѺû¾ÆÄ«µ¥¹Ì, 2013)
8. »ùÇà éÅÍ
- ¾ÕºÎ¼Ó°ú 1Àå, 4Àå, 11Àå ÀϺÎ

-
-
-
 |
¹®º´·Î [Àú]
|
 |
-
¼¿ï´ëÇб³ ÄÄÇ»ÅÍ°øÇкο¡¼ ±³¼ö·Î ÀçÁ÷ ÁßÀÌ´Ù. ¼¿ï´ëÇб³ °è»êÅë°èÇаú, KAIST Àü»êÇаú, Ææ½Çº£ÀÌ´Ï¾Æ ÁÖ¸³´ëÇб³¿¡¼ Çлç, ¼®»ç, ¹Ú»ç ÇÐÀ§¸¦ ¸ðµÎ ÃëµæÇß´Ù. ¼®»ç ÇÐÀ§¸¦ ÃëµæÇÑ ÈÄ¿¡´Â LGÀüÀÚ Áß¾Ó¿¬±¸¼Ò ¿¬±¸¿ø, ¹Ú»ç ÇÐÀ§¸¦ ÃëµæÇÑ ÈÄ¿¡´Â UCLA VLSI CAD Lab ¹Ú»çÈÄ ¿¬±¸¿ø, LG¹ÝµµÃ¼ Ã¥ÀÓ¿¬±¸¿øÀ» °ÅÃÆ´Ù. ¹®Á¦ ÇØ°á ºÐ¾ß¿Í À¯Àü ¾Ë°í¸®ÁòÀÇ ÀÌ·Ð ¹× ÀÀ¿ëÀ» ¿¬±¸ÇÏ´Â 'ÃÖÀûÈ¿¬±¸½Ç'À» ¿î¿µÇÏ°í ÀÖ´Ù.
ÁÖ °ü½É»ç´Â ¾î·Á¿î ¹®Á¦µéÀÇ ¼Ó¼º°ú ¹®Á¦µéÀÌ ÀÌ·ç´Â °ø°£ÀÇ Æ¯¼º, ¾Ë°í¸®ÁòÀÇ ¼³°è¡¤ºÐ¼®, ¾Ë°í¸®ÁòÀÇ ±â¾÷Àû ÀÀ¿ë, À¯Àü ¾Ë°í¸®Áò°ú »ýÅ°衤°æÁ¦¡¤»çȸ¡¤°³ÀÎÀÇ »ç°í ü°è µî¿¡¼ °øÅëÀûÀ¸·Î °üÂûµÇ´Â ÁøÈÀû¡¤Ã¢¹ßÀû ÇÁ·Î¼¼½º¿¡ °üÇÑ ¿¬±¸ µîÀÌ´Ù. ÃÖÀûÈ ¾Ë°í¸®ÁòÀ» ÁÖ½Ä ÅõÀÚ¿¡ Àû¿ëÇÏ´Â ¢ß¿ÉÅõ½ºÀÚ»ê¿î¿ë ´ëÇ¥À̻縦 °âÁ÷ÇÏ°í ÀÖ´Ù. Àü°ø Àú¼·Î º» Ã¥ [½±°Ô ¹è¿ì´Â ¾Ë°í¸®Áò]°ú [½±°Ô ¹è¿ì´Â À¯Àü ¾Ë°í¸®Áò], ¿ª¼·Î´Â [Introduction to Algorithms(°³Á¤ 3ÆÇ)]ÀÌ ÀÖ´Ù. ±¹Á¦ Àú³Î°ú Çмú´ëȸ¿¡ 150¿© ÆíÀÇ ³í¹®À» ¹ßÇ¥Çß´Ù. ÀÌ¿Ü¿¡µµ ÁÖ½Ä ½ÃÀåÀ» ¼ö¸®ÀûÀ¸·Î Á¢±ÙÇÑ ÅõÀÚ±³¾ç¼ÀÎ [¹®º´·Î ±³¼öÀÇ ¸ÞÆ®¸¯ ½ºÆ©µð¿À](±è¿µ»ç)°¡ ÀÖ´Ù. moon@snu.ac.kr
-
-
Àüü 2°³ÀÇ ±¸¸ÅÈıⰡ ÀÖ½À´Ï´Ù.

 |
ÀÎÅÍÆÄÅ©µµ¼´Â °í°´´ÔÀÇ ´Ü¼ø º¯½É¿¡ ÀÇÇÑ ±³È¯°ú ¹ÝÇ°¿¡ µå´Â ºñ¿ëÀº °í°´´ÔÀÌ ÁöºÒÄÉ µË´Ï´Ù.
´Ü, »óÇ°À̳ª ¼ºñ½º ÀÚüÀÇ ÇÏÀÚ·Î ÀÎÇÑ ±³È¯ ¹× ¹ÝÇ°Àº ¹«·á·Î ¹ÝÇ° µË´Ï´Ù. |
|
±³È¯ ¹× ¹ÝÇ°ÀÌ °¡´ÉÇÑ °æ¿ì |
»óÇ°À» °ø±Þ ¹ÞÀº ³¯·ÎºÎÅÍ 7ÀÏÀ̳» °¡´É
°ø±Þ¹ÞÀ¸½Å »óÇ°ÀÇ ³»¿ëÀÌ Ç¥½Ã, ±¤°í ³»¿ë°ú ´Ù¸£°Å³ª ´Ù¸£°Ô ÀÌÇàµÈ °æ¿ì¿¡´Â °ø±Þ¹ÞÀº ³¯·ÎºÎÅÍ 3°³¿ù À̳», ȤÀº ±×»ç½ÇÀ» ¾Ë°Ô µÈ ³¯ ¶Ç´Â ¾Ë ¼ö ÀÖ¾ú´ø ³¯·ÎºÎÅÍ 30ÀÏ À̳»
»óÇ°¿¡ ¾Æ¹«·± ÇÏÀÚ°¡ ¾ø´Â °æ¿ì ¼ÒºñÀÚÀÇ °í°´º¯½É¿¡ ÀÇÇÑ ±³È¯Àº »óÇ°ÀÇ Æ÷Àå»óÅ µîÀÌ ÀüÇô ¼Õ»óµÇÁö ¾ÊÀº °æ¿ì¿¡ ÇÑÇÏ¿© °¡´É |
|
±³È¯ ¹× ¹ÝÇ°ÀÌ ºÒ°¡´ÉÇÑ °æ¿ì |
±¸¸ÅÈ®Á¤ ÀÌÈÄ(¿ÀǸ¶ÄÏ»óÇ°¿¡ ÇÑÇÔ)
°í°´´ÔÀÇ Ã¥ÀÓ ÀÖ´Â »çÀ¯·Î »óÇ° µîÀÌ ¸ê½Ç ¶Ç´Â ÈÑ¼ÕµÈ °æ¿ì
(´Ü, »óÇ°ÀÇ ³»¿ëÀ» È®ÀÎÇϱâ À§ÇÏ¿© Æ÷Àå µîÀ» ÈѼÕÇÑ °æ¿ì´Â Á¦¿Ü)
½Ã°£ÀÌ Áö³²¿¡ µû¶ó ÀçÆǸŰ¡ °ï¶õÇÒ Á¤µµ·Î ¹°Ç°ÀÇ °¡Ä¡°¡ ¶³¾îÁø °æ¿ì
Æ÷Àå °³ºÀµÇ¾î »óÇ° °¡Ä¡°¡ ÈÑ¼ÕµÈ °æ¿ì |
|
´Ù¹è¼ÛÁöÀÇ °æ¿ì ¹ÝÇ° ȯºÒ |
´Ù¹è¼ÛÁöÀÇ °æ¿ì ´Ù¸¥ Áö¿ªÀÇ ¹ÝÇ°À» µ¿½Ã¿¡ ÁøÇàÇÒ ¼ö ¾ø½À´Ï´Ù.
1°³ Áö¿ªÀÇ ¹ÝÇ°ÀÌ ¿Ï·áµÈ ÈÄ ´Ù¸¥ Áö¿ª ¹ÝÇ°À» ÁøÇàÇÒ ¼ö ÀÖÀ¸¹Ç·Î, ÀÌÁ¡ ¾çÇØÇØ Áֽñ⠹ٶø´Ï´Ù. |
|
Áß°í»óÇ°ÀÇ ±³È¯ |
Áß°í»óÇ°Àº Á¦ÇÑµÈ Àç°í ³»¿¡¼ ÆǸŰ¡ ÀÌ·ç¾îÁö¹Ç·Î, ±³È¯Àº ºÒ°¡´ÉÇÕ´Ï´Ù. |
|
¿ÀǸ¶ÄÏ »óÇ°ÀÇ È¯ºÒ |
¿ÀǸ¶ÄÏ»óÇ°¿¡ ´ëÇÑ Ã¥ÀÓÀº ¿øÄ¢ÀûÀ¸·Î ¾÷ü¿¡°Ô ÀÖÀ¸¹Ç·Î, ±³È¯/¹ÝÇ° Á¢¼ö½Ã ¹Ýµå½Ã ÆǸÅÀÚ¿Í ÇùÀÇ ÈÄ ¹ÝÇ° Á¢¼ö¸¦ ÇϼžßÇϸç, ¹ÝÇ°Á¢¼ö ¾øÀÌ ¹Ý¼ÛÇϰųª, ¿ìÆíÀ¸·Î º¸³¾ °æ¿ì »óÇ° È®ÀÎÀÌ ¾î·Á¿ö ȯºÒÀÌ ºÒ°¡´ÉÇÒ ¼ö ÀÖÀ¸´Ï À¯ÀÇÇϽñ⠹ٶø´Ï´Ù. |
|
|
 |
¹è¼Û¿¹Á¤ÀÏ ¾È³» |
ÀÎÅÍÆÄÅ© µµ¼´Â ¸ðµç »óÇ°¿¡ ´ëÇØ ¹è¼Û¿Ï·á¿¹Á¤ÀÏÀ» À¥»çÀÌÆ®¿¡ Ç¥½ÃÇÏ°í ÀÖ½À´Ï´Ù.
|
<ÀÎÅÍÆÄÅ© Á÷¹è¼Û »óÇ°> |
»óÇ°Àº ¿ù~Åä¿äÀÏ ¿ÀÀü 10½Ã ÀÌÀü ÁÖ¹®ºÐ¿¡ ´ëÇÏ¿© ´çÀÏ Ãâ°í/´çÀÏ ¹è¼Û¿Ï·á¸¦ º¸ÀåÇÏ´Â »óÇ°ÀÔ´Ï´Ù. |
»óÇ°Àº ¼¿ïÁö¿ª/ÆòÀÏ ÁÖ¹®ºÐÀº ´çÀÏ Ãâ°í/ÀÍÀÏ ¹è¼Û¿Ï·á¸¦ º¸ÀåÇϸç,
¼¿ï¿ÜÁö¿ª/ÆòÀÏ ÁÖ¹®ºÐÀÇ °æ¿ì´Â ¿ÀÈÄ 6½Ã±îÁö ÁÖ¹®ºÐ¿¡ ´ëÇÏ¿© ÀÍÀÏ ¹è¼Û¿Ï·á¸¦ º¸ÀåÇÏ´Â »óÇ°ÀÔ´Ï´Ù.
(´Ü, ¿ù¿äÀÏÀº 12½Ã±îÁö ÁÖ¹®¿¡ ÇÑÇÔ)
|
»óÇ°Àº, ÀÔ°í¿¹Á¤ÀÏ(Á¦Ç°Ãâ½ÃÀÏ)+Åùè»ç¹è¼ÛÀÏ(1ÀÏ)¿¡ ¹è¼Û¿Ï·á¸¦ º¸ÀåÇÕ´Ï´Ù. |
~
»óÇ°Àº À¯ÅëƯ¼º»ó ÀÎÅÍÆÄÅ©¿¡¼ Àç°í¸¦ º¸À¯ÇÏÁö ¾ÊÀº »óÇ°À¸·Î ÁÖ¹®ÀÏ+±âÁØÃâ°íÀÏ+Åùè»ç¹è¼ÛÀÏ(1ÀÏ)¿¡ ¹è¼Û¿Ï·á¸¦ º¸ÀåÇÕ´Ï´Ù.(Åä/°øÈÞÀÏÀº ¹è¼Û±â°£¿¡ Æ÷ÇÔµÇÁö ¾Ê½À´Ï´Ù.)
¡Ø±âÁØÃâ°íÀÏ:ÀÎÅÍÆÄÅ©°¡ »óÇ°À» ¼ö±ÞÇÏ¿© ¹°·ùâ°í¿¡¼ Æ÷Àå/Ãâ°íÇϱâ±îÁö ¼Ò¿äµÇ´Â ½Ã°£
|
|
<¾÷ü Á÷Á¢¹è¼Û/¿ÀǸ¶ÄÏ »óÇ°> |
~
»óÇ°Àº ¾÷ü°¡ ÁÖ¹®À» È®ÀÎÇÏ°í, Ãâ°íÇϱâ±îÁö °É¸®´Â ½Ã°£ÀÔ´Ï´Ù. ÁÖ¹®ÀÏ+±âÁØÃâ°íÀÏ+Åùè»ç¹è¼ÛÀÏ(2ÀÏ)¿¡ ¹è¼Û¿Ï·á¸¦ º¸ÀåÇÕ´Ï´Ù.(Åä/°øÈÞÀÏÀº ¹è¼Û±â°£¿¡ Æ÷ÇÔµÇÁö ¾Ê½À´Ï´Ù.)
¡Ø5ÀÏÀ̳» Ãâ°í°¡ ½ÃÀÛµÇÁö ¾ÊÀ»½Ã, ¿ÀǸ¶ÄÏ »óÇ°Àº ÀÚµ¿À¸·Î ÁÖ¹®ÀÌ Ãë¼ÒµÇ¸ç, °í°´´Ô²² Ç°Àýº¸»ó±ÝÀ» Áö±ÞÇØ µå¸³´Ï´Ù.
|
|
|
¹è¼Ûºñ ¾È³» |
µµ¼(Áß°íµµ¼ Æ÷ÇÔ)¸¸ ±¸¸ÅÇϽøé : ¹è¼Ûºñ 2,000¿ø (1¸¸¿øÀÌ»ó ±¸¸Å ½Ã ¹«·á¹è¼Û)
À½¹Ý/DVD¸¸ ±¸¸ÅÇϽøé : ¹è¼Ûºñ 1,500¿ø (2¸¸¿øÀÌ»ó ±¸¸Å ½Ã ¹«·á¹è¼Û)
ÀâÁö/¸¸È/±âÇÁÆ®¸¸ ±¸¸ÅÇϽøé : ¹è¼Ûºñ 2,000¿ø (2¸¸¿øÀÌ»ó ±¸¸Å ½Ã ¹«·á¹è¼Û)
µµ¼¿Í À½¹Ý/DVD¸¦ ÇÔ²² ±¸¸ÅÇϽøé : ¹è¼Ûºñ 1,500¿ø 1¸¸¿øÀÌ»ó ±¸¸Å ½Ã ¹«·á¹è¼Û)
µµ¼¿Í ÀâÁö/¸¸È/±âÇÁÆ®/Áß°íÁ÷¹è¼Û»óÇ°À» ÇÔ²² ±¸¸ÅÇϽøé : 2,000¿ø (1¸¸¿øÀÌ»ó ±¸¸Å ½Ã ¹«·á¹è¼Û)
¾÷üÁ÷Á¢¹è¼Û»óÇ°À» ±¸¸Å½Ã : ¾÷üº°·Î »óÀÌÇÑ ¹è¼Ûºñ Àû¿ë
* ¼¼Æ®»óÇ°ÀÇ °æ¿ì ºÎºÐÃë¼Ò ½Ã Ãß°¡ ¹è¼Ûºñ°¡ ºÎ°úµÉ ¼ö ÀÖ½À´Ï´Ù.
* ºÏÄ«Æ®¿¡¼ ¹è¼Ûºñ¾ø¾Ö±â ¹öÆ°À» Ŭ¸¯Çϼż, µ¿ÀϾ÷ü»óÇ°À» Á¶±Ý ´õ ±¸¸ÅÇϽøé, ¹è¼Ûºñ¸¦ Àý¾àÇÏ½Ç ¼ö ÀÖ½À´Ï´Ù.
|
|
Çؿܹè¼Û ¾È³» |
ÀÎÅÍÆÄÅ©µµ¼¿¡¼´Â ±¹³»¿¡¼ ÁÖ¹®ÇϽðųª ÇØ¿Ü¿¡¼ ÁÖ¹®ÇÏ¿© ÇØ¿Ü·Î ¹è¼ÛÀ» ¿øÇÏ½Ç °æ¿ì DHL°ú Ư¾àÀ¸·Î Ã¥Á¤µÈ ¿ä±ÝÇ¥¿¡
ÀÇÇØ °³ÀÎÀÌ ÀÌ¿ëÇÏ´Â °æ¿ìº¸´Ù ¹è¼Û¿ä±ÝÀ» Å©°Ô ³·Ã߸ç DHL(www.dhl.co.kr)·Î Çؿܹè¼Û ¼ºñ½º¸¦ Á¦°øÇÕ´Ï´Ù.
Çؿܹè¼ÛÀº µµ¼/CD/DVD »óÇ°¿¡ ÇÑÇØ ¼ºñ½ºÇÏ°í ÀÖÀ¸¸ç, ´Ù¸¥ »óÇ°À» ºÏÄ«Æ®¿¡ ÇÔ²² ´ãÀ¸½Ç °æ¿ì Çؿܹè¼ÛÀÌ ºÒ°¡ÇÕ´Ï´Ù.
ÇØ¿ÜÁÖ¹®¹è¼Û ¼ºñ½º´Â ÀÎÅÍÆÄÅ© µµ¼ ȸ¿ø °¡ÀÔÀ» Çϼž߸¸ ½Åû °¡´ÉÇÕ´Ï´Ù. |
|
¾Ë¾ÆµÎ¼¼¿ä!!! |
µµ¸Å»ó ¹× Á¦ÀÛ»ç »çÁ¤¿¡ µû¶ó Ç°Àý/ÀýÆÇ µîÀÇ »çÀ¯·Î Ãë¼ÒµÉ ¼ö ÀÖ½À´Ï´Ù.
¿ÀǸ¶ÄϾ÷üÀÇ ¹è¼ÛÁö¿¬½Ã ÁÖ¹®ÀÌ ÀÚµ¿À¸·Î Ãë¼ÒµÉ ¼ö ÀÖ½À´Ï´Ù.
Ãâ°í°¡´É ½Ã°£ÀÌ ¼·Î ´Ù¸¥ »óÇ°À» ÇÔ²² ÁÖ¹®ÇÒ °æ¿ì Ãâ°í°¡´É ½Ã°£ÀÌ °¡Àå ±ä ±âÁØÀ¸·Î ¹è¼ÛµË´Ï´Ù.
À¯ÅëÀÇ Æ¯¼º»ó Ãâ°í±â°£Àº ¿¹Á¤º¸´Ù ¾Õ´ç°ÜÁö°Å³ª ´ÊÃçÁú ¼ö ÀÖ½À´Ï´Ù.
Åùè»ç ¹è¼ÛÀÏÀÎ ¼¿ï ¹× ¼öµµ±ÇÀº 1~2ÀÏ, Áö¹æÀº 2~3ÀÏ, µµ¼, »ê°£, ±ººÎ´ë´Â 3ÀÏ ÀÌ»óÀÇ ½Ã°£ÀÌ ¼Ò¿äµË´Ï´Ù. |
|
 |
|
|