|
ÄÚµå¾÷°ú ÇÔ²² ÇÏ´Â ¾Ë°í¸®Áò & ÇÁ·Î±×·¡¹Ö
Á¤°¡ : 21,000¿øÆǸŰ¡ 18,900¿ø (10% ÇÒÀÎ)
Ç°¸ñÁ¤º¸
¸ñÂ÷¥° ¹®Á¦ ÇØ°á°ú ÇÁ·Î±×·¡¹Ö SECTION 01 Á¤º¸°úÇÐÀÇ ¹®Á¦ ÇØ°á SECTION 02 °è»ê ¹®Á¦¿Í °è»ê º¹Àâµµ ÀÌ·Ð 1 °è»ê ¹®Á¦(computational problem) 2 °è»ê º¹Àâµµ ÀÌ·Ð(computational complexity theory) SECTION 03 °è»ê·®ÀÇ ½ÇÁ¦Àû ÀÌÇØ 1 ºò-¿À(Big O) Ç¥±â¹ýÀÇ ÀÌÇØ 2 ºò-¿À Ç¥±â¹ýÀÇ Á¾·ùSECTION 04 ¹®Á¦ ÇØ°áÀÇ ÀýÂ÷ 1 ¹®Á¦ÀÇ ÇüÅ 2 ¹®Á¦ ÇØ°á ´Ü°èSECTION 05 ¿Â¶óÀÎ ÀúÁö¸¦ ÅëÇÑ ¾Ë°í¸®Áò °ËÁõ 1 ¿Â¶óÀÎ ÀúÁö(online judge) 2 ÄÚµå¾÷ 3 ÄÚÀ̽ºÅ͵ðSECTION 06 ¹®Á¦ ÇØ°á ÇÁ·Î±×·¡¹Ö°ú ´Ù¾çÇÑ ´ëȸ 1 ¹®Á¦ ÇØ°á ÇÁ·Î±×·¡¹ÖÀÇ Æ¯Â¡ 2 ¹®Á¦ ÇØ°á ÇÁ·Î±×·¡¹ÖÀ» ´Ù·ç´Â ´Ù¾çÇÑ ´ëȸ¥± Ž»ö ±â¹Ý ¼³°èSECTION 01 Ž»öSECTION 02 ¼±Çü ±¸Á¶ÀÇ Å½»ö 1 ¼øÂ÷ Ž»ö 2 À̺РŽ»ö ¹®Á¦ ÇØ°á ½Ç½ÀÇØ º¸±â 2-01 Linear Structure Search(tiny) 2-02 À±³â ÆÇ´ÜÇϱâ 2-03 ÅͳΠÅë°úÇÏ¿© ¿îÀüÇϱâ 2-04 Ȧ¼ö¸¦ »ç¶ûÇÑ ¼¼Á¾ÀÌ 2-05 Ȧ¼öÀÇ ÇÕ ±¸Çϱâ 2-06 3·6·9 °ÔÀÓÀÇ ¿ÕÀÌ µÇ±â 2-07 µÎ ¼öÀÇ ÃÖ´ë°ø¾à¼ö ±¸Çϱâ 2-08 Á¤¼ö µÚÁý±â 2-09 ¹«ÇÑÈ÷ ¸¹Àº ¿¬»êÇϱâ 2-10 °¡Àå ±ä ¸·´ëÀÇ ±æÀÌ ±¸Çϱâ 2-11 µ¥ÀÌÅÍ Á¤·ÄÇϱâ(large) 2-12 À̺РŽ»öÇϱâ 2-13 ¿ÏÀüÁ¦°ö¼ö ã±â 2-14 Àα¸¼ö·Î ±¤¿ª½Ã ¸¸µé±â 2-15 Á¤·ÄµÈ µÎ ¹è¿ ÇÕÄ¡±â 2-16 lower bound 2-17 2Â÷¿ø Áö±×Àç±× ä¿ì±â 2-18 2Â÷¿ø ºø±Ý ä¿ì±â 2-19 2Â÷¿ø ´ÞÆØÀÌ Ã¤¿ì±â 2-20 »ï°¢ È´Ü ¸¸µé±â(small)SECTION 03 ºñ¼±Çü ±¸Á¶ÀÇ Å½»ö 1 ±×·¡ÇÁÀÇ ±¸Çö 2 ±íÀÌ ¿ì¼± Ž»ö 3 ³Êºñ ¿ì¼± Ž»ö ¹®Á¦ ÇØ°á ½Ç½ÀÇØ º¸±â 3-01 »óÅ Á¤ÀÇ¿Í Å½»öÇϱ⠨ç 3-02 »óÅ Á¤ÀÇ¿Í Å½»öÇϱ⠨è 3-03 »óÅ Á¤ÀÇ¿Í Å½»öÇϱ⠨é 3-04 »óÅ Á¤ÀÇ¿Í Å½»öÇϱ⠨ê 3-05 ±ØÀå Á¼® ¹èÄ¡Çϱ⠨ç 3-06 ±ØÀå Á¼® ¹èÄ¡Çϱ⠨è 3-07 2*n °ÝÀÚÆÇ¿¡ µµ¹Ì³ë ä¿ì±â 3-08 2*n °ÝÀÚÆÇ¿¡ 2*2ŸÀÏ°ú µµ¹Ì³ë ºñ´ëĪ ä¿ì±â 3-09 µ¿¾Æ¸® ȸÀå ¼±ÃâÇϱâ 3-10 ¼ýÀÚ 1 ¸¸µé±â 3-11 ³×¸ð³×¸ð ·ÎÁ÷ 3-12 ±ÔÄ¢¿¡ ¸Â´Â ÀÌÁø¼ö ¸¸µé±â(small) 3-13 ÀÚ¿¬¼ö ºÐÇÒÇϱâ 3-14 ÃʵîÇлýÀÇ ¹®Á¦ ÇØ°á 3-15 ¿¹»ê °ü¸®Çϱâ 3-16 ´ãº¶ô À̵¿Çϱâ 3-17 ¼ýÀÚ »ý¼º ¸Ó½Å 3-18 ³ªÀÌÆ® À̵¿Çϱ⠨ç 3-19 ³ªÀÌÆ® À̵¿Çϱ⠨è 3-20 ¹Ì·Î °³Ã´Çϱâ 3-21 »óÅ Á¤ÀÇ¿Í Å½»öÇϱ⠨ëSECTION 04 Ž»ö °ø°£ÀÇ ¹èÁ¦ 1 ¼öÇÐÀû ¹èÁ¦¸¦ ÀÌ¿ëÇÑ ¼³°è 2 °æÇèÀû ¹èÁ¦¸¦ ÀÌ¿ëÇÑ ¼³°è ¹®Á¦ ÇØ°á ½Ç½ÀÇØ º¸±â 4-01 ¾à¼öÀÇ ÇÕ ±¸Çϱâ 4-02 1~n¿¡¼ ¼Ò¼öÀÇ ÇÕ ±¸Çϱâ 4-03 »ï°¢ È´Ü ¸¸µé±â(advance) 4-04 ö»ç·Î Á÷°¢»ï°¢Çü ¸¸µé±â(tiny) 4-05 ¿¬±¸ È°µ¿ °¡´Â ±æ(large) 4-06 ¹°°í±âÀÇ È°µ¿ ¿µ¿ª 4-07 ÃÖ¼Ò ÇÕ ±¸Çϱâ(tiny) 4-08 °¡Àå ÀûÀº ¼öÀÇ µ¿ÀüÀ¸·Î °Å½º¸§µ· ÁÖ±â 4-09 °øÆòÇÏ°Ô ¼±¹° ³ª´²Áֱ⹮Á¦ ÇØ°á ½Ç½ÀÇØ º¸±â Çؼ³SECTION 02 Çؼ³SECTION 03 Çؼ³SECTION 04 Çؼ³
(°³)
1. ¹è¼Û
¹è¼ÛÀº ´çÀÏ ¿ÀÈÄ 4½ÃÀÌÀü(Åä¿äÀÏÀº ¿ÀÈÄ12½Ã)¿¡ ÁÖ¹®¹× °áÀ縦 ÇÏ½Ã¸é ´çÀϹè¼ÛµË´Ï´Ù. ¹è¼ÛÀº ÁÖ¹® ÈÄ °áÀç¿Ï·áÀÏÀ» ±âÁØÀ¸·Î 1~2ÀÏ ¾È¿¡ ¹è¼Û¿Ï·á¸¦ ¿øÄ¢À¸·Î ÇÏ°í ÀÖ½À´Ï´Ù. ´Ù¸¸ ºÎµæÀÌÇÑ °æ¿ì(ÇØ´ç»óÇ°ÀÇ Ç°Àý ¹× ÀýÆÇ) °í°´´Ô²² Àüȸ¦ µå·Á¼ 󸮸¦ ÇÕ´Ï´Ù. 2. ¹è¼Û·á ¹è¼Û·á´Â 25,000¿ø ÀÌ»óÀÌ °æ¿ì À̱×ÀëÇ÷¯½º¿¡¼ ºÎ´ãÇÏ°í, ¹Ì¸¸ÀÏ °æ¿ì °í°´ÀÌ 2,500¿øÀ» ºÎ´ãÇÕ´Ï´Ù. ´Ù¸¸ ±¸¸Å±Ý¾×ÀÌ 25,000¿ø ÀÌ»óÀε¥ Àû¸³±Ý µîÀ» »ç¿ëÇÏ¿© ½ÇÁ¦ °áÀç±Ý¾×ÀÌ 25,000¿ø ¹Ì¸¸ÀÌ µÇ´õ¶óµµ À̱×ÀëÇ÷¯½º¿¡¼ ¹è¼Û·á¸¦ ºÎ´ãÇÏ°í, Á¦ÁÖ¸¦ Á¦¿ÜÇÑ µµ¼Áö¿ªÀÇ °æ¿ì´Â 5,000¿øÀÌ Ãß°¡µË´Ï´Ù. Çؿܹè¼ÛÀº Àü¾× °í°´ºÎ´ãÀÌ µË´Ï´Ù. 5. ¹ÝÇ°/±³È¯
¹ÞÀ¸½Å ³¯ ºÎÅÍ ÀÏÁÖÀÏ À̳» ¹ÝÇ°/±³È¯ÀÌ °¡´ÉÇϽʴϴÙ. ½Ã°£ÀÌ Áö³ª¸é 󸮰¡ ºÒ°¡ÇÔÀ» ¾Ë·Á µå¸³´Ï´Ù. ´Ù¸¸ ÁÖ¹®ÇϽŠ»óÇ°°ú ´Ù¸¥ »óÇ°ÀÌ ¹è¼ÛµÇ°Å³ª Æĺ», ³«ÀåÀÌ ÀÖ´Â µµ¼ÀÇ °æ¿ì ÀÌ¿ë¾à°ü¿¡ ÁØÇÏ¿© À̱×ÀëÇ÷¯½ºÀÇ ºñ¿ëÀ¸·Î ±³È¯, ¹ÝÇ° ¹× ȯºÒ µîÀ» Çص帳´Ï´Ù. 4. ȯºÒ ¹ÞÀ¸½Å ³¯ºÎÅÍ 2ÀÏ À̳»·Î Àüȳª 1:1 °Ô½Ã±Û·Î Àû¾îÁÖ¼Å¾ß °¡´ÉÇϽʴϴÙ. 5. ÁÖÀÇ °í°´´Ô º¯½ÉÀ¸·Î ÀÎÇÑ ±³È¯/¹ÝÇ°/ȯºÒ °í°´´Ô²²¼ Åùèºñ(¿Õº¹Åùèºñ)¸¦ ºÎ´ãÀÌ µÇ´Ï ÀÌÁ¡ À¯ÀÇÇØ ÁֽʽÿÀ. ¶ÇÇÑ °ÀÇÅ×ÀÙ/¾ãÀº¹®Á¦Áý/ºñ´ÒÆ÷ÀåµÈÁ¦Ç°µîÀº Çѹø ±¸¸ÅÇÏ½Ã¸é ±³È¯/¹ÝÇ°/ȯºÒÀÌ ÀüÇô ¾ÈµË´Ï´Ù. ½ÅÁßÈ÷ »ý°¢Çϼż ±¸¸Å ºÎŹµå¸³´Ï´Ù. ´Ù¸¸ ºÒ·®Å×ÀÙÀÇ °æ¿ì ±× ºÒ·®ÀÌ µÈ °³º°Å×ÀÙÀ» À̱×ÀëÇ÷¯½ºÀÇ ºñ¿ëÀ¸·Î A/S¸¦ Çص帳´Ï´Ù. 6. ÁÖ¹®Ãë¼Ò, ±³È¯, ¹ÝÇ° ¹× ȯºÒÀº ´çÀÏ 3½Ã ÀÌÀü¿¡ ÇØÁÖ¼Å¾ß °¡´ÉÇÕ´Ï´Ù. ±× ÀÌÈÄ´Â ¹è¼Û µî¿¡ µû¸¥ Á¦ºñ¿ëÀ» ºÎ´ãÇÏ¼Å¾ß ÇÕ´Ï´Ù.
|
|
||||||||
|
||||||||
|
||||||||
* »óÇ°»çÀÌÁî Ä¡¼ö´Â Àç´Â ¹æ¹ý°ú À§Ä¡¿¡ µû¶ó 1~3cm ¿ÀÂ÷°¡ ÀÖÀ» ¼ö ÀÖ½À´Ï´Ù.