°³¶ËÀ̳׿¡¼ ÆÇ¸ÅµÈ "¾Ë°í¸®Áò Æ®·¹ÀÌ´×" Á¤°¡ 36,000¿ø Æò±ÕÇÒÀΰ¡
|
|
|
ÃÑ 0°³ÀÇ µµ¼°¡ ÀÖ½À´Ï´Ù.
µµ¼À̹ÌÁö |
µµ¼¸í |
»óÅÂ |
°¡°Ý |
ÆǸÅÀÚ |
|
°Ë»öµÈ ºñ±³ µµ¼°¡ ¾ø½À´Ï´Ù.
|
¿Å±äÀÌÀÇ ±Û Ãßõ»ç ¸Ó¸®±Û ¾à¾î ¸ñ·Ï
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 ¹®Á¦ ÀúÀÛÀÚ
Âü°íÀÚ·á ã¾Æº¸±â
|
|
|
|
|