|
|
|
ACM ICPC, IOI/KOI ¾Ë°í¸®Áò Æ®·¹ÀÌ´× : ÀÚ·á ±¸Á¶, ¾Ë°í¸®Áò ¹®Á¦ ÇØ°á ÇÙ½É ³ëÇÏ¿ì
|
|
|
Programming Insight(ÇÁ·Î±×·¡¹Ö ÀλçÀÌÆ®)1
¤Ó ½ºÆ¼ºì ÇÒ¸²(Steven Halim), ±èÁøÇö
¤Ó
ÀλçÀÌÆ®
|
|
|
|
- Á¦ÈÞ¸ô ÁÖ¹® ½Ã °í°´º¸»ó, ÀϺΠÀ̺¥Æ® Âü¿© ¹× ÁõÁ¤Ç° ÁõÁ¤, ÇÏ·ç/´çÀÏ ¹è¼Û¿¡¼ Á¦¿ÜµÇ¹Ç·Î Âü°í ¹Ù¶ø´Ï´Ù.
-
-
-
ÇÁ·Î±×·¡¹Ö ¿ª·®À» ÇÑ ´Ü°è ³ô¿©ÁÙ ¹®Á¦ ÇØ°á Àü·«¼!
¡ºACM ICPC, IOI/KOI ¾Ë°í¸®Áò Æ®·¹À̴ס»Àº ÀÚ·á ±¸Á¶ ¹× ¾Ë°í¸®Áò¿¡ ´ëÇÑ ±âº» Áö½ÄÀ» ¹ÙÅÁÀ¸·Î ±¹³»¿Ü ÇÁ·Î±×·¡¹Ö °æÁø´ëȸ³ª °¢Á¾ ¾Ë°í¸®Áò Å×½ºÆ®¸¦ ´ëºñÇØ ¹®Á¦ ÇØ°á ´É·Â°ú È¿°úÀûÀÎ ÄÚµå ±¸Çö ¹æ¹ýÀ» ÈÆ·ÃÇÒ ¼ö ÀÖµµ·Ï ±¸¼ºµÈ Ã¥ÀÌ´Ù. Ã¥Àº ¿©·¯ °¡Áö ÁÖÁ¦¿¡ ´ëÇØ »ý°¢ÇÏ´Â ¹æ¹ý, »ý°¢ÀÇ ±âº»À» Á¦°øÇÏ´Â ÀÌ·ÐÀû ±âÃÊ, È¿À²ÀûÀ¸·Î ¹®Á¦¸¦ ÇØ°áÇÏ´Â ÆÁ µîÀ» Á¦½ÃÇØ µ¶ÀÚµéÀÇ ¿ª·®À» ÇÑ ´Ü°è ³ô¿©ÁÙ °ÍÀÌ´Ù.
-
-
[ µ¶ÀÚÀÇ ÇÁ·Î±×·¡¹Ö ¿ª·®À» ÇÑ ´Ü°è ³ô¿©ÁÙ ¸íÀú ]
¸¹Àº ÇÁ·Î±×·¡¹Ö °ü·Ã ¼ÀûÀÌ ´Ü¼øÈ÷ ¹®Á¦µé°ú ±× Ç®ÀÌ·Î ±¸¼ºµÈ °æ¿ì°¡ ¸¹Àºµ¥ ÀÌ Ã¥Àº ¹®Á¦µéÀ» ºÐ·ùÇÑ ´ÙÀ½, °¢ ÁÖÁ¦¿¡ ´ëÇÑ ±âÃÊ Áö½ÄºÎÅÍ ¼Ò°³ÇÑ´Ù. Á¤º¸ ¿Ã¸²ÇǾƵå·Î ÈÆ·ÃµÈ ÀúÀÚÀÇ ¹æ´ëÇÑ °æÇèÀ» Åä´ë·Î Á¤¼º½º·´°í È¿À²ÀûÀ¸·Î ¾´ ¸íÀú´Ù. ÇÁ·Î±×·¡¹ÖÀ̶ó´Â °ÍÀº ´Ü¼øÈ÷ ÇÁ·Î±×·¡¹Ö ¾ð¾î¸¦ »ç¿ëÇÏ´Â ±â¼úÀÌ ¾Æ´Ï°í, ¹®Á¦³ª »óȲ¿¡ ´ëÇÑ Ã¼°èÀûÀÎ »ç°í¿Í ÇعýÀÌ ¼±ÇàµÈ ´ÙÀ½ ¸¶Áö¸· ÀýÂ÷ÀÎ ±¸Çö ´Ü°è¿¡¼ ÇÁ·Î±×·¡¹Ö ¾ð¾î¸¦ ÅëÇÒ »ÓÀÌ´Ù. ÀÌ Ã¥Àº ¿©·¯ °¡Áö ÁÖÁ¦¿¡ ´ëÇØ »ý°¢ÇÏ´Â ¹æ¹ý, »ý°¢ÀÇ ±âº»À» Á¦°øÇÏ´Â ÀÌ·ÐÀû ±âÃÊ, È¿À²ÀûÀ¸·Î ¹®Á¦¸¦ ÇØ°áÇÏ´Â ÆÁ µîÀ» Á¦½ÃÇØ µ¶ÀÚµéÀÇ ¿ª·®À» ÇÑ ´Ü°è ³ô¿©ÁÙ °ÍÀÌ´Ù.
- ¹®º´·Î, ¼¿ï´ëÇб³ ÄÄÇ»ÅÍ°øÇкΠ±³¼ö
[ °æÀï·Â ÀÖ´Â ÇÁ·Î±×·¡¸Ó°¡ µÇ±â À§ÇÑ ¹®Á¦ ÇØ°á Àü·«¼ ]
¼¼»óÀÇ °ÅÀÇ ¸ðµç ÀÏÀÌ ±×·¸Áö¸¸, ´õ ÈǸ¢ÇÑ °æÁø ÇÁ·Î±×·¡¸Ó°¡ µÇ´Â ±æ¿¡µµ ¿Õµµ´Â ¾ø½À´Ï´Ù. ¾î¶² ÁÁÀº ¼³¸í°ú Ä£ÀýÇÑ °Àǵµ ½º½º·Î ¹®Á¦¸¦ Ç®¸ç ²ÙÁØÈ÷ ½×Àº °æÇèÀ» ´ëüÇÒ ¼ö´Â ¾ø½À´Ï´Ù. ÇÏÁö¸¸ ÀÎÅͳݿ¡´Â ³Ê¹« ¸¹Àº ÀÚ·á¿Í ¹®Á¦µéÀÌ ÀÖ°í, ÀÚÄ©ÇÏ´Ù°¡ ÀÚ·áÀÇ È«¼ö¿¡ ºüÁ® ½Ã°£À» ³¶ºñÇϱ⠽±½À´Ï´Ù. ÀÌ Á¡À» »ý°¢ÇÏ¸é ¹Ù¾ßµ¹¸®µå(Valladolid) äÁ¡ ½Ã½ºÅÛÀÇ ¾öû³ª°Ô ¸¹Àº ¹®Á¦¸¦ Á¤¸®ÇÏ°í ºÐ·ùÇؼ Ä¿¸®Å§·³À» ¸¸µç ÀÌ Ã¥ÀÇ ½Ç¿ë¼ºÀÌ µÎµå·¯Áý´Ï´Ù. ´çÀå ´ëȸ¿¡¼ ½á¸ÔÀ» ¼ö ÀÖ´Â ½Ç¿ëÀûÀÎ Å×Å©´Ð°ú Á¢±Ù ¹æ¹ýµéÀ» Á¦½ÃÇÑ Á¡µµ ´«¿¡ ¶ë´Ï´Ù. ¹®Á¦ ÇØ°á ´É·Â¿¡ ´ëÇÑ °ü½ÉÀÌ ´Ã¾î³ª´Â ÃÖ±Ù Ãß¼¼¿¡ ¶Ç ÇϳªÀÇ ÈǸ¢ÇÑ Ã¥ÀÌ ±¹³»¿¡ ¼Ò°³µÇ¾î ±â»Þ´Ï´Ù. ¸¹Àº ºÐ¿¡°Ô µµ¿òÀÌ µÇ±â¸¦ ¹Ù¶ø´Ï´Ù.
- ±¸Á¾¸¸, ¡º¾Ë°í¸®Áò ¹®Á¦ ÇØ°á Àü·«¡» ÀúÀÚ
-
-
¿Å±äÀÌÀÇ ±Û
̵̧ȍ
¸Ó¸®±Û
¾à¾î ¸ñ·Ï
1Àå µµÀÔ
1.1 °æÁø ÇÁ·Î±×·¡¹Ö
1.2 °æÁø¿¡ ´É¼÷ÇØÁö±â À§ÇÑ ÆÁ
1.2.1 1¹ø ÆÁ: ºü¸¥ ¼Óµµ·Î ÄÚµùÇÏÀÚ!
1.2.2 2¹ø ÆÁ: ¹®Á¦ À¯ÇüÀ» ºü¸£°Ô ÆľÇÇÏÀÚ
1.2.3 3¹ø ÆÁ: ¾Ë°í¸®Áò ºÐ¼®À» ¼öÇàÇÏÀÚ
1.2.4 4¹ø ÆÁ: ÇÁ·Î±×·¡¹Ö ¾ð¾î¿¡ ´É¼÷ÇØÁöÀÚ
1.2.5 5¹ø ÆÁ: Äڵ带 Å×½ºÆ®ÇÏ´Â ±â¼ú¿¡ ´É¼÷ÇØÁöÀÚ
1.2.6 6¹ø ÆÁ: ¿¬½ÀÇÏ°í ¶Ç ¿¬½ÀÇÏÀÚ
1.2.7 7¹ø ÆÁ: (ICPC¸¦ À§ÇÑ) ÆÀ¿öÅ©
1.3 ù°ÉÀ½ ¶¼±â: ½¬¿î ¹®Á¦µé
1.3.1 ÇÁ·Î±×·¡¹Ö ´ëȸ ¹®Á¦ ¶â¾îº¸±â
1.3.2 ÀÚÁÖ »ç¿ëµÇ´Â ÀÔÃâ·Â ·çƾ
1.3.3 ¿©Á¤ÀÇ ½ÃÀÛ
1.4 ¾ÖµåȤ ¹®Á¦
1.5 º°Ç¥°¡ ¾ø´Â ¿¬½À ¹®Á¦¿¡ ´ëÇÑ Ç®ÀÌ
1.6 ÀÌ ÀåÀ» ¸¶Ä¡¸ç
2Àå ÀÚ·á ±¸Á¶¿Í ¶óÀ̺귯¸®
2.1 °³¿ä ¹× µ¿±â
2.2 ³»ÀåµÈ ¶óÀ̺귯¸®°¡ ÀÖ´Â ¼±Çü ÀÚ·á ±¸Á¶
2.3 ³»ÀåµÈ ¶óÀ̺귯¸®°¡ ÀÖ´Â ºñ¼±Çü ÀÚ·á ±¸Á¶
2.4 ÀÚüÀûÀÎ ¶óÀ̺귯¸®°¡ ÇÊ¿äÇÑ ÀÚ·á ±¸Á¶
2.4.1 ±×·¡ÇÁ
2.4.2 À¯´Ï¿Â-ÆÄÀÎµå »óÈ£ ¹èŸÀû ÁýÇÕ
2.4.3 ±¸°£ Æ®¸®
2.4.4 ÀÌÁø À妽º Æ®¸®(ÆæÀ¨ Æ®¸®)
2.5 º°Ç¥°¡ ¾ø´Â ¿¬½À ¹®Á¦¿¡ ´ëÇÑ Ç®ÀÌ
2.6 ÀÌ ÀåÀ» ¸¶Ä¡¸ç
3Àå ¹®Á¦ ÇØ°á Æз¯´ÙÀÓ
3.1 °³¿ä... ¹× µ¿±â
3.2 ¿ÏÀü Ž»ö
3.2.1 ¹Ýº¹Àû ¿ÏÀü Ž»ö
3.2.2 Àç±ÍÀû ¿ÏÀü Ž»ö
3.2.3 ÆÁ
3.3 ºÐÇÒ Á¤º¹
3.3.1 ÀÌÁø Ž»öÀÇ Èï¹Ì·Î¿î È°¿ë ¿¹
3.4 Ž¿å¹ý
3.4.1 ¿¹Á¦
3.5 DP
3.5.1 DPÀÇ ¿¹
3.5.2 °íÀüÀûÀÎ ¿¹Á¦ ¹®Á¦µé
3.5.3 °íÀüÀûÀÌÁö ¾ÊÀº ¿¹Á¦ ¹®Á¦
3.6 º°Ç¥°¡ ¾ø´Â ¿¬½À ¹®Á¦¿¡ ´ëÇÑ Ç®ÀÌ
3.7 ÀÌ ÀåÀ» ¸¶Ä¡¸ç
4Àå ±×·¡ÇÁ
4.1 °³¿ä ¹× µ¿±â
4.2 ±×·¡ÇÁ Ž»ö
4.2.1 ±íÀÌ ¿ì¼± Ž»ö
4.2.2 ³Êºñ ¿ì¼± Ž»ö
4.2.3 ¿¬°áµÈ ÄÄÆ÷³ÍÆ® ±¸Çϱâ(¹«¹æÇâ ±×·¡ÇÁ)
4.2.4 Ç÷¯µå ÇÊ(¿¬°áµÈ ÄÄÆ÷³ÍÆ®¿¡ ¹øÈ£¸¦ ºÙÀ̰ųª »öÄ¥Çϱâ)
4.2.5 À§»ó Á¤·Ä(»çÀÌŬ ¾ø´Â ¹æÇâ ±×·¡ÇÁ)
4.2.6 À̺Р±×·¡ÇÁ °Ë»ç
4.2.7 DFS ½ºÆÐ´× Æ®¸®¸¦ ÀÌ¿ëÇÑ ±×·¡ÇÁÀÇ °£¼± ¼Ó¼º °Ë»ç
4.2.8 Àý´ÜÁ¡ ¹× ´Ù¸® ±¸Çϱâ(¹«¹æÇâ ±×·¡ÇÁ)
4.2.9 °°áÇÕ ÄÄÆ÷³ÍÆ® ±¸Çϱâ(¹æÇâ ±×·¡ÇÁ)
4.3 ÃÖ¼Ò ½ºÆÐ´× Æ®¸®
4.3.1 °³¿ä ¹× µ¿±â
4.3.2 Å©·ç½ºÄ® ¾Ë°í¸®Áò
4.3.3 ÇÁ¸² ¾Ë°í¸®Áò
4.3.4 ¸î °¡Áö È°¿ë ¿¹
4.4 ´ÜÀÏ ½ÃÀÛÁ¡ ÃÖ´Ü °æ·Î
4.4.1 °³¿ä ¹× µ¿±â
4.4.2 °¡ÁßÄ¡ ¾ø´Â ±×·¡ÇÁ¿¡ ´ëÇÑ ´ÜÀÏ ½ÃÀÛÁ¡ ÃÖ´Ü °æ·Î
4.4.3 °¡ÁßÄ¡ ±×·¡ÇÁ¿¡ ´ëÇÑ ´ÜÀÏ ½ÃÀÛÁ¡ ÃÖ´Ü °æ·Î
4.4.4 À½¼ö »çÀÌŬÀÌ Á¸ÀçÇÏ´Â ±×·¡ÇÁ¿¡ ´ëÇÑ ´ÜÀÏ ½ÃÀÛÁ¡ ÃÖ´Ü °æ·Î
4.5 ¸ðµç ½Ö ÃÖ´Ü °æ·Î
4.5.1 °³¿ä ¹× µ¿±â
4.5.2 Ç÷ÎÀ̵å-¿ö¼ÈÀÇ DP Ç®ÀÌ¿¡ ´ëÇÑ ¼³¸í
4.5.3 ¸î °¡Áö È°¿ë ¿¹
4.6 ³×Æ®¿öÅ© À¯·®
4.6.1 °³¿ä ¹× µ¿±â
4.6.2 Æ÷µå-ǮĿ½¼ ±â¹ý
4.6.3 ¿¡µå¸óµå-Ä«ÇÁ ¾Ë°í¸®Áò
4.6.4 À¯·® ±×·¡ÇÁ ¸ðµ¨¸µ - 1ºÎ
4.6.5 ¸î °¡Áö È°¿ë ¿¹
4.6.6 À¯·® ±×·¡ÇÁ ¸ðµ¨¸µ - 2ºÎ
4.7 Ư¼ö ±×·¡ÇÁ
4.7.1 »çÀÌŬ ¾ø´Â ¹æÇâ ±×·¡ÇÁ
4.7.2 Æ®¸®
4.7.3 ¿ÀÀÏ·¯ ±×·¡ÇÁ
4.7.4 À̺Р±×·¡ÇÁ
4.8 º°Ç¥°¡ ¾ø´Â ¿¬½À ¹®Á¦¿¡ ´ëÇÑ Ç®ÀÌ
4.9 ÀÌ ÀåÀ» ¸¶Ä¡¸ç
5Àå ¼öÇÐ
5.1 °³¿ä ¹× µ¿±â
5.2 ¾ÖµåȤ ¼öÇÐ ¹®Á¦
5.3 Java BigInteger Ŭ·¡½º
5.3.1 ±âº» ±â´É
5.3.2 ºÎ°¡ ±â´É
5.4 Á¶ÇÕ·Ð
5.4.1 ÇǺ¸³ªÄ¡ ¼ö
5.4.2 ÀÌÇ× °è¼ö
5.4.3 Ä«Å»¶õ ¼ö
5.4.4 ÇÁ·Î±×·¡¹Ö ´ëȸ¿¡¼ÀÇ Á¶Çշп¡ ´ëÇÑ Ã·¾ð
5.5 Á¤¼ö·Ð
5.5.1 ¼Ò¼ö
5.5.2 ÃÖ´ë°ø¾à¼ö¿Í ÃÖ¼Ò°ø¹è¼ö
5.5.3 ÆÑÅ丮¾ó
5.5.4 ÃÖÀûÈµÈ ³ª´°¼À ½Ãµµ ¹æ¹ýÀ¸·Î ¼ÒÀμö ±¸Çϱâ
5.5.5 ¼ÒÀμö ´Ù·ç±â
5.5.6 ¼ÒÀμö¸¦ ´Ù·ç´Â ÇÔ¼ö
5.5.7 ¼öÁ¤µÈ ü
5.5.8 ¸ðµâ·Î ¿¬»ê
5.5.9 È®ÀåµÈ À¯Å¬¸®µå ¾Ë°í¸®Áò: ¼±Çü µð¿ÀÆÇÅ佺 ¹æÁ¤½Ä Ç®±â
5.5.10 ÇÁ·Î±×·¡¹Ö ´ëȸ¿¡¼ÀÇ Á¤¼ö·Ð¿¡ ´ëÇÑ Ã·¾ð
5.6 È®·ü·Ð
5.7 »çÀÌŬ ã±â
5.7.1 È¿À²ÀûÀÎ ÀÚ·á ±¸Á¶¸¦ »ç¿ëÇÏ´Â Ç®ÀÌ
5.7.2 Ç÷ÎÀ̵åÀÇ »çÀÌŬ ã±â ¾Ë°í¸®Áò
5.8 °ÔÀÓ ÀÌ·Ð
5.8.1 °áÁ¤ Æ®¸®
5.8.2 Ç®ÀÌ°¡ »¡¶óÁöµµ·Ï Çϱâ À§ÇÑ ¼öÇÐÀû ÅëÂû
5.8.3 ´Ô °ÔÀÓ
5.9 º°Ç¥°¡ ¾ø´Â ¿¬½À ¹®Á¦¿¡ ´ëÇÑ Ç®ÀÌ
5.10 ÀÌ ÀåÀ» ¸¶Ä¡¸ç
6Àå ¹®ÀÚ¿ ó¸®
6.1 °³¿ä ¹× µ¿±â
6.2 ±âº»Àû ¹®ÀÚ¿ ó¸® ±â¹ý
6.3 ¾ÖµåȤ ¹®ÀÚ¿ ó¸® ¹®Á¦
6.4 ¹®ÀÚ¿ ¸ÅĪ
6.4.1 ¶óÀ̺귯¸®¸¦ ÀÌ¿ëÇÑ Ç®ÀÌ
6.4.2 KMP ¾Ë°í¸®Áò
6.4.3 2Â÷¿ø °ÝÀÚ¿¡ ´ëÇÑ ¹®ÀÚ¿ ¸ÅĪ
6.5 µ¿Àû °èȹ¹ýÀ» ÀÌ¿ëÇÑ ¹®ÀÚ¿ ó¸®
6.5.1 ¹®ÀÚ¿ Á¤·Ä(ÆíÁý °Å¸®)
6.5.2 ÃÖÀå °øÅë ºÎºÐ ¼ö¿
6.5.3 DP·Î Ç® ¼ö ÀÖ´Â °íÀüÀûÀÌÁö ¾ÊÀº ¹®ÀÚ¿ ó¸® ¹®Á¦
6.6 Á¢¹Ì»ç Æ®¶óÀ̤ýÆ®¸®¤ý¹è¿
6.6.1 Á¢¹Ì»ç Æ®¶óÀÌ ¹× ±× È°¿ë ¿¹
6.6.2 Á¢¹Ì»ç Æ®¸®
6.6.3 Á¢¹Ì»ç Æ®¸®ÀÇ È°¿ë ¿¹
6.6.4 Á¢¹Ì»ç ¹è¿
6.6.5 Á¢¹Ì»ç ¹è¿ÀÇ È°¿ë ¿¹
6.7 º°Ç¥°¡ ¾ø´Â ¿¬½À ¹®Á¦¿¡ ´ëÇÑ Ç®ÀÌ
6.8 ÀÌ ÀåÀ» ¸¶Ä¡¸ç
7Àå (°è»ê) ±âÇÏ
7.1 °³¿ä ¹× µ¿±â
7.2 ±âº»ÀûÀÎ µµÇü ¹× ¶óÀ̺귯¸®
7.2.1 0Â÷¿ø µµÇü: Á¡
7.2.2 1Â÷¿ø µµÇü: Á÷¼±
7.2.3 2Â÷¿ø µµÇü: ¿ø
7.2.4 2Â÷¿ø µµÇü: »ï°¢Çü
7.2.5 2Â÷¿ø µµÇü: »ç°¢Çü
7.3 ´Ù°¢Çü °ü·Ã ¾Ë°í¸®Áò ¹× ¶óÀ̺귯¸®
7.3.1 ´Ù°¢ÇüÀÇ Ç¥Çö¹ý
7.3.2 ´Ù°¢ÇüÀÇ µÑ·¹
7.3.3 ´Ù°¢ÇüÀÇ ¸éÀû
7.3.4 ´Ù°¢ÇüÀÌ º¼·ÏÇÑÁö °Ë»çÇϱâ
7.3.5 ¾î¶² Á¡ÀÌ ´Ù°¢Çü ³»ºÎ¿¡ ÀÖ´ÂÁö °Ë»çÇϱâ
7.3.6 ´Ù°¢ÇüÀ» Á÷¼±À¸·Î ÀÚ¸£±â
7.3.7 Á¡µéÀÇ ÁýÇÕÀÇ º¼·Ï ²®Áú ±¸Çϱâ
7.4 º°Ç¥°¡ ¾ø´Â ¿¬½À ¹®Á¦¿¡ ´ëÇÑ Ç®ÀÌ
7.5 ÀÌ ÀåÀ» ¸¶Ä¡¸ç
8Àå °í±Þ ÁÖÁ¦
8.1 °³¿ä ¹× µ¿±â
8.2 °í±Þ Ž»ö ±â¹ý
8.2.1 ºñÆ®¸¶½ºÅ©¸¦ ÀÌ¿ëÇÑ Åð°¢ °Ë»ö
8.2.2 °¡ÁöÄ¡±â¸¦ ¸¹ÀÌ »ç¿ëÇÑ Åð°¢ °Ë»ö
8.2.3 BFS³ª ´ÙÀͽºÆ®¶ó ¾Ë°í¸®ÁòÀ» ÀÌ¿ëÇÑ »óÅ °ø°£ Ž»ö
8.2.4 Áß°£ ¸¸³² ±â¹ý(¾ç¹æÇâ Ž»ö)
8.2.5 Á¤º¸ Ž»ö(A*¿Í IDA*)
8.3 °í±Þ DP ±â¹ý
8.3.1 ºñÆ®¸¶½ºÅ©¸¦ ÀÌ¿ëÇÑ DP
8.3.2 ÀÚÁÖ »ç¿ëµÇ´Â (DP) ÀÎÀÚ ¸ðÀ½
8.3.3 ¿ÀÇÁ¼Â ±â¹ýÀ» ÀÌ¿ëÇÏ¿© ÀÎÀÚÀÇ °ªÀÌ À½¼öÀÎ °æ¿ì ó¸®Çϱâ
8.3.4 MLE? ¸Þ¸ð Å×À̺í·Î ±ÕÇü ÀâÈù ÀÌÁø °Ë»ö Æ®¸®¸¦ »ç¿ëÇÏ´Â °ÍÀ» °ËÅäÇغ¸ÀÚ
8.3.5 MLE¤ýTLE? ´õ ³ªÀº »óÅ ǥÇö¹ýÀ» »ç¿ëÇÏÀÚ
8.3.6 MLE¤ýTLE? ÀÎÀÚ¸¦ Çϳª »ý·«ÇÏ°í ´Ù¸¥ ÀÎÀÚµéÀ» »ç¿ëÇÏ¿© À̸¦ º¹±¸ÇÏÀÚ
8.4 ¹®Á¦ ºÐÇØÇϱâ
8.4.1 µÎ °¡Áö ¿ä¼Ò: ´ä¿¡ ´ëÇÑ ÀÌÁø Ž»ö°ú ´Ù¸¥ ¿ä¼Ò
8.4.2 µÎ °¡Áö ¿ä¼Ò: Á¤ÀûÀÎ 1Â÷¿ø ±¸°£ ÇÕ¤ýÃÖ¼Ò¤ýÃÖ´ë ÁúÀÇ »ç¿ëÇϱâ
8.4.3 µÎ °¡Áö ¿ä¼Ò: ±×·¡ÇÁ »çÀü ó¸®¿Í DP
8.4.4 µÎ °¡Áö ¿ä¼Ò: ±×·¡ÇÁ¸¦ ´Ù·ç´Â ¹®Á¦
8.4.5 µÎ °¡Áö ¿ä¼Ò: ¼öÇÐÀ» ´Ù·ç´Â ¹®Á¦
8.4.6 µÎ °¡Áö ¿ä¼Ò: ¿ÏÀü Ž»ö°ú ±âÇÏ
8.4.7 µÎ °¡Áö ¿ä¼Ò: È¿À²ÀûÀÎ ÀÚ·á ±¸Á¶ »ç¿ëÇϱâ
8.4.8 ¼¼ °¡Áö ¿ä¼Ò
8.5 º°Ç¥°¡ ¾ø´Â ¿¬½À ¹®Á¦¿¡ ´ëÇÑ Ç®ÀÌ
8.6 ÀÌ ÀåÀ» ¸¶Ä¡¸ç
9Àå Èñ±ÍÇÑ ÁÖÁ¦
9.1 °³¿ä ¹× µ¿±â
9.2 2-SAT ¹®Á¦
9.3 ¹Ì¼ú°ü ¹®Á¦
9.4 ¹ÙÀÌÅä´Ð ¿©ÇàÇÏ´Â ¿ÜÆÇ¿ø ¹®Á¦
9.5 °ýÈ£ ¦ ¸ÂÃß±â
9.6 Áß±¹ÀÎ ¿ìÆí¹è´ÞºÎ ¹®Á¦
9.7 °¡Àå °¡±î¿î ½Ö ¹®Á¦
9.8 µð´Ð ¾Ë°í¸®Áò
9.9 °ø½Ä ¹× Á¤¸®
9.10 °¡¿ì½º ¼Ò°Å¹ý ¾Ë°í¸®Áò
9.11 ±×·¡ÇÁ ¸ÅĪ
9.12 ´ë¿ø °Å¸®
9.13 È©Å©·ÎÇÁÆ®-Ä«ÇÁ ¾Ë°í¸®Áò
9.14 µ¶¸³ÀûÀ̰ųª °£¼±ÀÌ »óÈ£ ¹èŸÀûÀÎ °æ·Î
9.15 ¹ÝÀü À妽º
9.16 Á¶¼¼Çª½º ¹®Á¦
9.17 ³ªÀÌÆ®ÀÇ À̵¿
9.18 ÄÚ»ç¶óÁÖ ¾Ë°í¸®Áò
9.19 ÃÖ¼Ò °øÅë Á¶»ó
9.20 (Ȧ¼ö Å©±âÀÇ) ¸¶¹æÁø ¸¸µé±â
9.21 Çà·Ä °ö¼À ¼ø¼ ¹®Á¦
9.22 Çà·ÄÀÇ °ÅµìÁ¦°ö
9.23 ÃÖ´ë °¡ÁßÄ¡ µ¶¸³ ÁýÇÕ
9.24 ÃÖ¼Ò ºñ¿ë (ÃÖ´ë) À¯·®
9.25 DAG¿¡ ´ëÇÑ ÃÖ¼Ò °æ·Î µ¤°³
9.26 ÆÒÄÉÀÌÅ© Á¤·Ä
9.27 Æú¶óµå ·Î Á¤¼ö ¼ÒÀμöºÐÇØ ¾Ë°í¸®Áò
9.28 ÈÄÀ§ Ç¥Çö½Ä °è»êÇÏ±â ¹× º¯È¯Çϱâ
9.29 ·Î¸¶ ¼ýÀÚ
9.30 ¼±Åà ¹®Á¦
9.31 ´õ ºü¸¥ ÃÖ´Ü °æ·Î ¾Ë°í¸®Áò
9.32 ½½¶óÀ̵ù À©µµ
9.33 ¼±Çü ½Ã°£ Á¤·Ä
9.34 Èñ¼Ò Å×À̺í ÀÚ·á ±¸Á¶
9.35 ÇϳëÀÌ Å¾
9.36 ÀÌ ÀåÀ» ¸¶Ä¡¸ç
ºÎ·Ï A uHunt
ºÎ·Ï B ¹®Á¦ ÀúÀÛÀÚ
Âü°íÀÚ·á
ã¾Æº¸±â
-
-
|
½ºÆ¼ºì ÇÒ¸²(Steven Halim) [Àú]
|
|
-
½Ì°¡Æ÷¸£ ±¹¸³´ëÇб³ ÄÄÇ»ÅÍÇаú ±³¼öÀÌ´Ù. ±×´Â ½Ì°¡Æ÷¸£ ±¹¸³´ëÇб³ ACM ICPC ÆÀ(2009~2010, 2012~13³âµµ ¼¼°è °á¼±¿¡ ÁøÃâÇß´Ù)°ú ½Ì°¡Æ÷¸£ IOI ÆÀ(2009³âºÎÅÍ 2012³â±îÁö ±Ý¸Þ´Þ 2°³, Àº¸Þ´Þ 6°³, µ¿¸Þ´Þ 7°³¸¦ ȹµæÇß´Ù)ÀÇ ÁöµµÀÚÀÌ´Ù.
-
|
±èÁøÇö [Àú]
|
|
-
¼¿ï´ëÇб³ ÄÄÇ»ÅÍ°øÇкο¡¼ Çлç¿Í ¹Ú»ç ÇÐÀ§¸¦ ÃëµæÇß´Ù. Áß°íµîÇб³ ¶§ Á¤º¸¿Ã¸²ÇǾƵ带 ÅëÇØ °æÁø ÇÁ·Î±×·¡¹Ö¿¡ ÀÔ¹®Çß°í, ÇкΠ¶§´Â Çг»¿¡ ACM ICPC Âü°¡¸¦ À§ÇÑ µ¿¾Æ¸®¸¦ ¸¸µé¸ç ÃÊ´ë ȸÀåÀ» ¸Ã±âµµ Çß´Ù. ´ëÇпø¿¡¼´Â ÃÖÀûÈ ¹®Á¦¸¦ Ç®±â À§ÇÑ ¾Ë°í¸®ÁòÀ» ¿¬±¸Çϸç Æ´Æ´ÀÌ Topcoder Open, Google Code Jam µîÀÇ ´ëȸ¿¡ Âü°¡Çß´Ù. 2016³â Á¹¾÷ ÈÄ, ÇöÀç´Â Çö¾÷¿¡¼ ÀΰøÁö´É°ú °ü·ÃµÈ ¿¬±¸°³¹ßÀ» ¼öÇàÇÏ°í ÀÖ´Ù.
-
-
Àüü 0°³ÀÇ ±¸¸ÅÈıⰡ ÀÖ½À´Ï´Ù.
|
ÀÎÅÍÆÄÅ©µµ¼´Â °í°´´ÔÀÇ ´Ü¼ø º¯½É¿¡ ÀÇÇÑ ±³È¯°ú ¹ÝÇ°¿¡ µå´Â ºñ¿ëÀº °í°´´ÔÀÌ ÁöºÒÄÉ µË´Ï´Ù.
´Ü, »óÇ°À̳ª ¼ºñ½º ÀÚüÀÇ ÇÏÀÚ·Î ÀÎÇÑ ±³È¯ ¹× ¹ÝÇ°Àº ¹«·á·Î ¹ÝÇ° µË´Ï´Ù. |
|
±³È¯ ¹× ¹ÝÇ°ÀÌ °¡´ÉÇÑ °æ¿ì |
»óÇ°À» °ø±Þ ¹ÞÀº ³¯·ÎºÎÅÍ 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ÀÏ ÀÌ»óÀÇ ½Ã°£ÀÌ ¼Ò¿äµË´Ï´Ù. |
|
|
|
|