|
¡Ø ¾Ë·Áµå¸³´Ï´Ù.¹ßÇàÀÏ : 2022-04-25
Ã¥¼Ò°³ÀÌ Ã¥ÀÌ ¼ÓÇÑ ºÐ¾ß¼¼°è ÇÁ·Î±×·¡¹Ö ´ëȸ ±âÃâ¹®Á¦·Î ÀÍÈ÷´Â ÆÄÀ̽ã ÇÁ·Î±×·¡¹Ö ÇÁ·Î±×·¡¹Ö Æò°¡ »çÀÌÆ®¸¦ È°¿ëÇÑ ÃÖ°íÀÇ ÄÚµù ÇнÀ ÇÁ·Î±×·¡¹Ö °æÁø´ëȸ¿¡ ÃâÁ¦µÈ Èï¹Ì·Î¿î ¹®Á¦µéÀ» Ç®¾î°¡´Â °úÁ¤¿¡¼ ÆÄÀ̽ã ÇÙ½É °³³ä°ú ÇÁ·Î±×·¡¹Ö ±â¼úÀ» ¹è¿ó´Ï´Ù. DMOJ, Timus, USACO ÇÁ·Î±×·¡¹Ö Æò°¡ »çÀÌÆ®¿¡ ½Ç¸° ¹®Á¦µé·Î ±¸¼ºµÇ¾î ÀÖ¾î, À¥»çÀÌÆ®¿¡ ¼Ö·ç¼ÇÀ» Á¦ÃâÇÑ ÈÄ ±×¿¡ ´ëÇÑ Çǵå¹éÀ» ºü¸£°Ô Á¦°ø¹ÞÀ» ¼ö ÀÖ½À´Ï´Ù. ÄÄÇ»ÅÍ´Â ¿Ã¹Ù¸¥ ¸í·É¸¸ ÁÖ¾îÁö¸é °ÅÀÇ ¸ðµç ¹®Á¦¸¦ ÇØ°áÇÒ ¼ö ÀÖ°í, ¿©±â¿¡ ÇÊ¿äÇÑ °ÍÀÌ ÇÁ·Î±×·¡¹ÖÀÔ´Ï´Ù. ÀÌ Ã¥À» ÆîÄ¡¸é Ãʺ¸ÀÚµµ ¹Ù·Î ÆÄÀ̽ã ÇÁ·Î±×·¥À» ¸¸µé¾î º¼ ¼ö ÀÖ½À´Ï´Ù. ±âÃâ¹®Á¦ ¼³¸íºÎÅÍ ½ÃÀÛÇØ ¹®Á¦ ÇØ°á¿¡ ÇÊ¿äÇÑ °³³äÀ» ¹è¿ö ³ª°¡´Â °úÁ¤¿¡¼ ÆÄÀ̽㠾ð¾îÀÇ Æ¯Â¡À» ÇнÀÇÏ´Â µ¿½Ã¿¡ ÄÄÇ»Æà »ç°í·ÂÀ» ±â¸¦ ¼ö ÀÖ½À´Ï´Ù. | ÇнÀÇÒ ³»¿ë ¤ý ÆÄÀ̽ã ÄÚµå ½ÇÇà, ¹®ÀÚ¿ ÀÛ¾÷, º¯¼ö »ç¿ë ¤ý °áÁ¤À» ³»¸®´Â ÇÁ·Î±×·¥ ÀÛ¼º ¤ý while ·çÇÁ, for ·çÇÁ¸¦ ÀÌ¿ëÇØ È¿À²ÀûÀÎ ÄÚµå ÀÛ¼º ¤ý ÁýÇÕ(set), ¸®½ºÆ®(list), µñ¼Å³Ê¸®(dictionary)·Î µ¥ÀÌÅÍ ±¸¼º, Á¤·Ä, °Ë»ö ¤ý ÇÔ¼ö¿Í ÇÏÇâ½Ä ¼³°è¸¦ »ç¿ëÇÑ ÇÁ·Î±×·¥ µðÀÚÀÎ ¤ý ¿ÏÀü Ž»ö ¾Ë°í¸®Áò°ú Big O Ç¥±â¹ýÀ¸·Î ´õ¿í È¿À²ÀûÀÎ ÄÚµå ÀÛ¼º Áß°£Áß°£¿¡ »ðÀÔµÈ °´°ü½Ä ‘°³³ä È®ÀÎ’ ¹®Á¦´Â °¢°¢ÀÇ ÄÚµå Á¶°¢ÀÌ ¾î¶² ½ÄÀ¸·Î ÀÛµ¿ÇÏ´ÂÁö »ý°¢ÇØ º¸°Ô ¸¸µé°í, °¢ Àå ¸¶Áö¸·¿¡ Á¦½ÃµÈ ´Ù¾çÇÑ ¿¬½À¹®Á¦´Â Áö±Ý±îÁö ¹è¿î °³³äÀ» ´õ¿í ±íÀÌ Å½±¸ÇÒ ¼ö ÀÖµµ·Ï À¯µµÇÕ´Ï´Ù. * ÀÌ Ã¥¿¡ ¼ö·ÏµÈ 25°¡Áö ±âÃâ¹®Á¦ »ó¼¼ ÄÚµå¿Í °³³ä °È¸¦ À§ÇÑ ¿¬½À¹®Á¦ Ç®ÀÌ ÄÚµå´Â [¿µÁø´åÄÄ È¨ÆäÀÌÁö]¿¡¼ ´Ù¿î·ÎµåÇÒ ¼ö ÀÖ½À´Ï´Ù. »ó¼¼À̹ÌÁö
(°³)
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 ¿ÀÂ÷°¡ ÀÖÀ» ¼ö ÀÖ½À´Ï´Ù.