|
|
|
¾Ë°í¸®Áò Æ®·¹ÀÌ´× : ÇÁ·Î±×·¡¹Ö ´ëȸ ÀÔ¹® °¡À̵å
|
|
|
¾ÈƼ ¶óÅ©¼Ò³Ù, Á¶½ÂÇö
¤Ó
ÀλçÀÌÆ®
¤Ó
Guide to Competitive Programming
|
|
|
|
- Á¦ÈÞ¸ô ÁÖ¹® ½Ã °í°´º¸»ó, ÀϺΠÀ̺¥Æ® Âü¿© ¹× ÁõÁ¤Ç° ÁõÁ¤, ÇÏ·ç/´çÀÏ ¹è¼Û¿¡¼ Á¦¿ÜµÇ¹Ç·Î Âü°í ¹Ù¶ø´Ï´Ù.
-
-
-
¿À´Ã³¯ÀÇ °æÁø ÇÁ·Î±×·¡¹Ö¿¡ °üÇØ Á¾ÇÕÀûÀ¸·Î ¼³¸íÇÏ°í Àִ åÀÌ´Ù. ÀúÀÚ´Â °æÁø ÇÁ·Î±×·¡¹ÖÀÌ °¡Àå ÈǸ¢ÇÑ ¾Ë°í¸®Áò °øºÎ¹ýÀÓÀ» º¸¿©ÁÖ¸ç, ÀÌ °úÁ¤¿¡¼ ÄÄÇ»Æà »ç°í·ÂÀ» ¹ßÀü½ÃÅ°°í ÇÁ·Î±×·¡¹Ö ´É·Â°ú µð¹ö±ë ±â¼úÀ» Çâ»ó½ÃÅ°´Â ¹æ¹ýÀ» ¾Ë·ÁÁØ´Ù. ƯÈ÷ À̹ø 2ÆÇ¿¡´Â Ǫ¸®¿¡ º¯È¯, ±×·¡ÇÁ¿¡¼ ÃÖ¼Ò ºñ¿ë À¯·® ã±â, ¹®ÀÚ¿ ¹®Á¦¿¡¼ ¿ÀÅ丶Ÿ »ç¿ëÇϱ⠵îÀÇ »õ·Î¿î °í±Þ ÁÖÁ¦°¡ Ãß°¡µÇ¾ú´Ù.
ÀÌ Ã¥Àº µû¶ó Çغ¸±â ½±°Ô ±¸¼ºµÇ¾î ÀÖ¾î ¾Ë°í¸®ÁòÀ» ¹è¿ì°í ÇÁ·Î±×·¡¹Ö ´ëȸ¸¦ ¿¬½ÀÇÏ°í ½ÍÀº Çлýµé¿¡°Ô ÈǸ¢ÇÑ Âü°í¼°¡ µÉ °ÍÀÌ´Ù. ¸î¸î ¾Ë°í¸®Áò ¼³°è ±â¹ýÀº ¿Â¶óÀÎ °Ô½ÃÆÇÀ̳ª ºí·Î±× ±Û¿¡¸¸ °£´ÜÈ÷ ¼Ò°³µÇ´Â µî Á¦´ë·Î Á¤¸®µÈ ÀÚ·á°¡ ºÎÁ·ÇÏ¿© »óÀ§±Ç °æÁø ÇÁ·Î±×·¡¸Óµé »çÀÌ¿¡¼¸¸ ÁÖ·Î °øÀ¯µÇ´Âµ¥, ÀÌ Ã¥Àº ±×·± ¡®¹Î°£Àü½Â¡¯ ±â¹ýµéÀ» ´Ù·ç°í ÀÖ´Â Á¡µµ ´«¿¡ ¶è´Ù. È°¿ëÇϱâ ÁÁÀº ÇÁ·Î±×·¡¹Ö ±â¹ý, ÃֽŠƮ·»µå ¹× ´ëȸ¿¡¼ À¯¿ëÇÑ Æ®¸¯±îÁö, ´Ù·ç´Â ÁÖÁ¦ÀÇ ÆøÀÌ ³Ð°í ±× ³À̵µµµ ´Ù¾çÇؼ Ãʺ¸ÀÚ¿Í °æÇèÀÚ ¸ðµÎ¿¡°Ô ÀûÇÕÇÑ Ã¥ÀÌ´Ù.
-
-
1Àå µé¾î°¡¸ç
1.1 °æÁø ÇÁ·Î±×·¡¹ÖÀ̶õ ¹«¾ùÀΰ¡?
1.2 ÀÌ Ã¥¿¡ ´ëÇÏ¿©
1.3 CSES ¹®Á¦ ¼Â
1.4 ±× ¹ÛÀÇ Âü°íÀÚ·á
2Àå ÇÁ·Î±×·¡¹Ö ±â¹ý
2.1 ¾ð¾îÀû Ư¼º
2.2 Àç±ÍÀû ¾Ë°í¸®Áò
2.3 ºñÆ® ¿¬»ê
3Àå È¿À²¼º
3.1 ½Ã°£ º¹Àâµµ
3.2 ¾Ë°í¸®Áò ¼³°è ¿¹Á¦
3.3 ÄÚµå ÃÖÀûÈ
4Àå Á¤·Ä°ú Ž»ö
4.1 Á¤·Ä ¾Ë°í¸®Áò
4.2 Á¤·ÄÀ» ÀÌ¿ëÇÑ ¹®Á¦ Ç®ÀÌ
4.3 ÀÌÁø Ž»ö
5Àå ÀÚ·á ±¸Á¶
5.1 µ¿Àû ¹è¿
5.2 ÁýÇÕ ÀÚ·á ±¸Á¶
5.3 ½ÇÇè
6Àå µ¿Àû °èȹ¹ý
6.1 ±âº» °³³ä
6.2 ´Ù¸¥ ¿¹Á¦
7Àå ±×·¡ÇÁ ¾Ë°í¸®Áò
7.1 ±×·¡ÇÁ ±âº»
7.2 ±×·¡ÇÁ ¼øȸ
7.3 ÃÖ´Ü °æ·Î
7.4 »çÀÌŬ ¾ø´Â ¹æÇâ ±×·¡ÇÁ
7.5 ÈÄ¼Ó ³ëµå ±×·¡ÇÁ
7.6 ÃÖ¼Ò ½ÅÀå Æ®¸®
8Àå ¾Ë°í¸®Áò ¼³°è ±â¹ý
8.1 ºñÆ® º´·Ä ¾Ë°í¸®Áò
8.2 ºÐÇÒ »óȯ ºÐ¼®
8.3 ÃÖ¼Ú°ª ±¸Çϱâ
9Àå ±¸°£ ÁúÀÇ
9.1 Á¤Àû ¹è¿¿¡ ´ëÇÑ ÁúÀÇ
9.2 Æ®¸®Çü ÀÚ·á ±¸Á¶
10Àå Æ®¸® ¾Ë°í¸®Áò
10.1 񃧯 񃬣
10.2 Æ®¸® ÁúÀÇ
10.3 °í±Þ ±â¼ú
11Àå ¼öÇÐ
11.1 Á¤¼ö·Ð
11.2 Á¶ÇÕ·Ð
11.3 Çà·Ä
11.4 È®·ü
11.5 °ÔÀÓ ÀÌ·Ð
11.6 Ǫ¸®¿¡ º¯È¯
12Àå °í±Þ ±×·¡ÇÁ ¾Ë°í¸®Áò
12.1 ±×·¡ÇÁÀÇ °°áÇÕ¼º
12.2 ¿ÏÀü °æ·Î
12.3 ÃÖ´ë À¯·®
12.4 ±íÀÌ ¿ì¼± Ž»ö Æ®¸®
12.5 ÃÖ¼Ò ºñ¿ë À¯·®
13Àå ±âÇÏ
13.1 ±âÇÏ ...±â¹ý
13.2 ½ºÀ¬ ¶óÀÎ ¾Ë°í¸®Áò
14Àå ¹®ÀÚ¿ ¾Ë°í¸®Áò
14.1 ±âº» ÁÖÁ¦
14.2 ¹®ÀÚ¿ ÇؽÌ
14.3 Z ¾Ë°í¸®Áò
14.4 Á¢¹Ì»ç ¹è¿
14.5 ¹®ÀÚ¿ ¿ÀÅ丶Ÿ
15Àå °í³µµ ÁÖÁ¦
15.1 Á¦°ö±Ù ±â¹ý
15.2 ±¸°£ Æ®¸® ´Ù½Ã »ìÆ캸±â
15.3 Æ®¸³
15.4 µ¿Àû °èȹ¹ý ÃÖÀûÈ
15.5 Åð°¢ °Ë»ö ±â¹ý
15.6 ±× ¹ÛÀÇ ±â¹ý
ºÎ·Ï A ¼öÇÐÀû ¹è°æ ÀÌ·Ð
-
-
|
¾ÈƼ ¶óÅ©¼Ò³Ù [Àú]
|
|
-
´ëÇ¥ÀÛÀ¸·Î ¡º¾Ë°í¸®Áò Æ®·¹À̴ס»ÀÌ/°¡ ÀÖ´Ù.
-
|
Á¶½ÂÇö [Àú]
|
|
-
´ëÇ¥ ¿ª¼·Î ¡º¾Ë°í¸®Áò Æ®·¹À̴ס»ÀÌ/°¡ ÀÖ´Ù.
-
-
Àüü 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ÀÏ ÀÌ»óÀÇ ½Ã°£ÀÌ ¼Ò¿äµË´Ï´Ù. |
|
|
|
|