โ€œ์ฑ”ํ”ผ์–ธ์‹ญ์—์„œ ์šฐ์Šนํ•˜๋ ค๋ฉด ํŒ€์ด ํ•จ๊ป˜ ํ˜ธํกํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.โ€ ๋ชจ์Šคํฌ๋ฐ” ์›Œํฌ์ƒต ICPC ํŠธ๋ ˆ์ด๋„ˆ์™€์˜ ์ธํ„ฐ๋ทฐ

2020๋…„ XNUMX์›” ICPC ์„ธ๊ณ„ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ฑ”ํ”ผ์–ธ์‹ญ ๊ฒฐ์Šน์ „์€ ๋ชจ์Šคํฌ๋ฐ”์—์„œ ์ฒ˜์Œ์œผ๋กœ ๊ฐœ์ตœ๋˜๋ฉฐ MIPT๊ฐ€ ์ฃผ์ตœํ•ฉ๋‹ˆ๋‹ค. ์ˆ˜๋„์˜ ์ค‘์š”ํ•œ ํ–‰์‚ฌ ์ „๋‚  ๋ชจ์Šคํฌ๋ฐ” ์›Œํฌ์ˆ ICPC ์—ฌ๋ฆ„ ํ›ˆ๋ จ ์‹œ์ฆŒ์„ ์—ฝ๋‹ˆ ๋‹ค.

ํ›ˆ๋ จ์†Œ ์ฐธ๊ฐ€๊ฐ€ ์Šน๋ฆฌ์˜ ์˜ฌ๋ฐ”๋ฅธ ๊ธธ์ธ ์ด์œ ๋ฅผ ๋งํ–ˆ๋‹ค. ํ•„๋ฆฝ ๋ฃจ์ฝ”๋น„์น˜, ๋ชจ์Šคํฌ๋ฐ” ์›Œํฌ์ˆ ICPC ์ฝ”์น˜, 2007-2009๋…„ ์ •๋ณดํ•™ ๋ถ„์•ผ ์ „ ๋Ÿฌ์‹œ์•„ ํ•™์ƒ์„ ์œ„ํ•œ ์˜ฌ๋ฆผํ”ผ์•„๋“œ์—์„œ 2014ํšŒ ์šฐ์Šน์ž์ด์ž ์šฐ์Šน์ž, XNUMXํšŒ ICPC ์ค€๊ฒฐ์Šน ์ง„์ถœ์ž์ด์ž ICPC XNUMX ๊ฒฐ์Šน ์ง„์ถœ์ž์ž…๋‹ˆ๋‹ค.

โ€œ์ฑ”ํ”ผ์–ธ์‹ญ์—์„œ ์šฐ์Šนํ•˜๋ ค๋ฉด ํŒ€์ด ํ•จ๊ป˜ ํ˜ธํกํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.โ€ ๋ชจ์Šคํฌ๋ฐ” ์›Œํฌ์ƒต ICPC ํŠธ๋ ˆ์ด๋„ˆ์™€์˜ ์ธํ„ฐ๋ทฐ
Philip์€ MIPT Shock Content ํŒ€์˜ ๋ฉค๋ฒ„์ธ Evgeny Belykh์™€ ํ•จ๊ป˜ ํฌ๋ฅดํˆฌ์—์„œ ์—ด๋ฆฐ 10 ICPC ๊ฒฐ์Šน์ „์—์„œ 2019์œ„๋ฅผ ์ฐจ์ง€ํ•˜๊ณ  ๋™๋ฉ”๋‹ฌ์„ ํš๋“ํ–ˆ์Šต๋‹ˆ๋‹ค.

ํ›ˆ๋ จ ์บ ํ”„ ์ฐธ์—ฌ ๋ฐฉ๋ฒ• ๋ฐ ์‹œ๊ธฐํ›ˆ๋ จ ์บ ํ”„์—๋Š” ์ „ํ†ต์ ์œผ๋กœ ๊ฐ•์˜, ์„ธ๋ฏธ๋‚˜, ์ฝ˜ํ…Œ์ŠคํŠธ๊ฐ€ ํฌํ•จ๋ฉ๋‹ˆ๋‹ค. ์ง€์‹ ์ˆ˜์ค€์— ๋”ฐ๋ผ ํ•™์ƒ๋“ค์€ ๋„ค ๊ฐ€์ง€ ๋ถ€๋ฌธ์— ์ฐธ์—ฌํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

A: ICPC ๊ฒฐ์Šน์ „์—์„œ ์Šน๋ฆฌ๋ฅผ ์ค€๋น„ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.
B: ์ฑ”ํ”ผ์–ธ์‹ญ ์ค€๊ฒฐ์Šน ์ค€๋น„;
C: ์˜ˆ์„  ๋ผ์šด๋“œ ๋ฐ ICPC ์ฑ”ํ”ผ์–ธ์‹ญ ยผ ์ค€๋น„;
D: ICPC์˜ ์„ธ๊ณ„๋ฅผ ์ฒ˜์Œ ์ ‘ํ•˜๋Š” ์‚ฌ๋žŒ๋“ค์„ ์œ„ํ•œ ๊ฒƒ์ž…๋‹ˆ๋‹ค.

๊ทธ ์ค‘ ์ฒซ ๋ฒˆ์งธ ๋ชจ์Šคํฌ๋ฐ” ์›Œํฌ์ƒต ICPC์™€ ํ˜‘๋ ฅํ•˜์—ฌ ๋ธ”๋ผ๋””๋ณด์Šคํ† ํฌ๋ฅผ ๋ฐœ๊ฒฌํ•ด๋ณด์„ธ์š” 6๋…„ 13์›” 2019์ผ๋ถ€ํ„ฐ 7์›” XNUMX์ผ๊นŒ์ง€ ๊ทน๋™์—ฐ๋ฐฉ๋Œ€ํ•™๊ต์—์„œ ๊ฐœ์ตœ๋ฉ๋‹ˆ๋‹ค. ๊ทธ ๋’ค๋ฅผ ์ด์–ด XNUMX์›” XNUMX์ผ ๋ฒจ๋กœ๋ฃจ์‹œ์˜ ๊ทธ๋กœ๋“œ๋…ธ์— ํ›ˆ๋ จ ์บ ํ”„๊ฐ€ ์—ด๋ ธ์Šต๋‹ˆ๋‹ค. ์ค‘๊ตญ, ๋ฉ•์‹œ์ฝ”, ์ด์ง‘ํŠธ, ์ธ๋„, ๋ฆฌํˆฌ์•„๋‹ˆ์•„, ์•„๋ฅด๋ฉ”๋‹ˆ์•„, ๋ฐฉ๊ธ€๋ผ๋ฐ์‹œ, ์ด๋ž€, ๊ธฐํƒ€ ๊ตญ๊ฐ€ ๋ฐ ๋Ÿฌ์‹œ์•„์˜ ์—ฌ๋Ÿฌ ์ง€์—ญ์—์„œ ์˜จ ์ Š์€ ํ”„๋กœ๊ทธ๋ž˜๋จธ๋“ค์ด ํ›ˆ๋ จ์„ ์œ„ํ•ด ์™”์Šต๋‹ˆ๋‹ค.

์ˆ˜์ˆ˜๋ฃŒ ์ผ์ • ๋ชจ์Šคํฌ๋ฐ” ์›Œํฌ์ˆ ICPC ์˜ฌํ•ด ํ•˜๋ฐ˜๊ธฐ:

6์›” 13์ผ๋ถ€ํ„ฐ XNUMX์ผ๊นŒ์ง€ - ๋ธ”๋ผ์‹œ๋ณด์Šคํ† ํฌ๋ฅผ ๋ฐœ๊ฒฌํ•ด๋ณด์„ธ์š” ๋ถ€์„œ B ๋ฐ C๋ฅผ ์œ„ํ•ด ๋ชจ์Šคํฌ๋ฐ” ์›Œํฌ์ƒต ICPC์™€ ํ˜‘๋ ฅํ•ฉ๋‹ˆ๋‹ค.

7์›” 14์ผ๋ถ€ํ„ฐ XNUMX์›” XNUMX์ผ๊นŒ์ง€โ€” ๊ทธ๋กœ๋“œ๋…ธ๋ฅผ ๋ฐœ๊ฒฌํ•ด๋ณด์„ธ์š” ๋ถ€์„œ B ๋ฐ C๋ฅผ ์œ„ํ•ด ๋ชจ์Šคํฌ๋ฐ” ์›Œํฌ์ƒต ICPC์™€ ํ˜‘๋ ฅํ•ฉ๋‹ˆ๋‹ค.

7์›” 14์ผ๋ถ€ํ„ฐ XNUMX์ผ๊นŒ์ง€ โ€“ ์ฒ˜์Œ์œผ๋กœ ๋ฐ”์ด์นผ์„ ๋ฐœ๊ฒฌํ•ด๋ณด์„ธ์š” ๋ถ€์„œ C ๋ฐ D์— ๋Œ€ํ•œ ๋ชจ์Šคํฌ๋ฐ” ์›Œํฌ์ˆ ICPC์™€ ํ˜‘๋ ฅํ•˜์—ฌ.

21์›” 29์ผ๋ถ€ํ„ฐ XNUMX์ผ๊นŒ์ง€ โ€“ ์ฒ˜์Œ์œผ๋กœ ์‹ฑ๊ฐ€ํฌ๋ฅด๋ฅผ ๋ฐœ๊ฒฌํ•ด๋ณด์„ธ์š” ๋ถ€๋ฌธ A์™€ ์„ธํŠธ B ๋˜๋Š” C์— ๋”ฐ๋ผ ๋ชจ์Šคํฌ๋ฐ” ์›Œํฌ์ƒต ICPC์™€ ํ˜‘๋ ฅํ•ฉ๋‹ˆ๋‹ค.

5์›” 13์ผ๋ถ€ํ„ฐ XNUMX์›” XNUMX์ผ๊นŒ์ง€ โ€“ ์ฒ˜์Œ์œผ๋กœ ๋ฆฌ๊ฐ€๋ฅผ ๋ฐœ๊ฒฌํ•ด๋ณด์„ธ์š” ๋ชจ์Šคํฌ๋ฐ” ์›Œํฌ์ƒต ICPC์™€ ํ˜‘๋ ฅํ•˜์—ฌ A ๋ถ€๋ฌธ๊ณผ B ๋˜๋Š” C ๋ถ€๋ฌธ์ด ๊ฐœ์„ค๋  ์˜ˆ์ •์ž…๋‹ˆ๋‹ค.

๊ทธ๋ฆฌ๊ณ  ICPC ์ค€๊ฒฐ์Šน์ „์„ ์•ž๋‘๊ณ  ์ค€๋น„ํ•  ์ˆ˜ ์žˆ๋Š” ๋งˆ์ง€๋ง‰ ๊ธฐํšŒ๋Š” ํ›ˆ๋ จ์บ ํ”„๋‹ค. ๋ชจ์Šคํฌ๋ฐ” ๊ตญ์ œ ์›Œํฌ์ˆ ICPC, ๋Š” 5์›” 14์ผ๋ถ€ํ„ฐ XNUMX์ผ๊นŒ์ง€ MIPT ์บ ํผ์Šค์—์„œ ์ตœ๊ฐ• ๋””๋น„์ „ A, B๋ฅผ ๋Œ€์ƒ์œผ๋กœ ์ง„ํ–‰๋ฉ๋‹ˆ๋‹ค.

์ฒœ์žฌ๋Š” 1%์˜ ์žฌ๋Šฅ๊ณผ 99%์˜ ๋…ธ๋ ฅ์ด๋ผ๊ณ  ํ•˜์ž–์•„์š”. ์Šคํฌ์ธ  ํ”„๋กœ๊ทธ๋ž˜๋ฐ์— ๊ด€์‹ฌ์ด ์žˆ๋Š” ํ•™์ƒ๋“ค๋„ ๋งˆ์ฐฌ๊ฐ€์ง€์ธ๊ฐ€์š”?

๋‚˜๋Š” ์ด๊ฒƒ์— ๋™์˜ํ•ฉ๋‹ˆ๋‹ค. ๋ฌผ๋ก  ์ด ๋ถ„์•ผ์˜ ํƒ€๊ณ ๋‚œ ์žฌ๋Šฅ๊ณผ ์„ฑํ–ฅ๋„ ์ค‘์š”ํ•˜๋‹ค. ์ด ์‚ฌ๋žŒ๋“ค์—๊ฒŒ๋Š” ์กฐ๊ธˆ ๋” ์‰ฌ์šธ ๊ฒƒ์ด์ง€๋งŒ ์—ด์‹ฌํžˆ ์ผํ•˜๊ณ  ๋งŽ์€ ํ›ˆ๋ จ ์—†์ด๋Š” ๋Š์ž„์—†๋Š” ๋…ธ๋ ฅ ์—†์ด๋Š” ์„ฑ๊ณต์ด ๋ถˆ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ๊ทธ๋ณด๋‹ค ๋” ์ค‘์š”ํ•œ ๊ฒƒ์€ ์žฌ๋Šฅ, ์˜ฌ๋ฐ”๋ฅธ ํŒ€ ์„ ํƒ ๋ฐ ๊ธฐํƒ€ ์—ฌ๋Ÿฌ ์š”์†Œ์— ๋Œ€ํ•ด ์ด์•ผ๊ธฐํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์˜ฌ๋ฆผํ”ผ์•„๋“œ ์ฐธ๊ฐ€์ž ๊ฐ์ž๋Š” ์ž์‹ ๋งŒ์˜ ์žฅ์ ์„ ๊ฐ–๊ณ  ์žˆ๋Š” ๊ฒƒ์ด ๋ถ„๋ช…ํ•ฉ๋‹ˆ๋‹ค. ์–ด๋–ค ์‚ฌ๋žŒ์€ ๋ณต์žกํ•œ ์‹œ์Šคํ…œ์„ ์ฝ”๋”ฉํ•˜๋Š” ๋ฐ ๋Šฅ์ˆ™ํ•˜๊ณ , ๋‹ค๋ฅธ ์‚ฌ๋žŒ์€ ์ˆ˜ํ•™์  ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๋ฐ ๋Šฅ์ˆ™ํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ๊ทธ๋“ค์ด ๋ˆ„๊ตฌ์ด๋“  ๋จผ์ € ํ•™์‹์ด ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค. ์ฒ˜์Œ์—๋Š” ์ดˆ๋Šฅ๋ ฅ์ด ์—†์—ˆ๋˜ ํŒ€์ด ์—ด์‹ฌํžˆ ์ผํ•˜๊ณ , ์—„์ฒญ๋‚œ ์–‘์˜ ํ›ˆ๋ จ์„ ํ†ตํ•ด ์—„์ฒญ๋‚œ ์„ฑ๊ณต์„ ๊ฑฐ๋‘๊ณ , ์‹ฌ์ง€์–ด ์Šคํฌ์ธ  ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์„ธ๊ณ„ ์„ ์ˆ˜๊ถŒ ๋Œ€ํšŒ์—์„œ ์šฐ์Šนํ•˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ์ข…์ข… ๋ฐœ์ƒํ•ฉ๋‹ˆ๋‹ค. ๋ฌผ๋ก  ์—ฌ๊ธฐ์„œ ์ผํ•˜๋Š” ๊ฒƒ์€ ๋งค์šฐ ์ค‘์š”ํ•˜๋ฉฐ ์ด๊ฒƒ์ด ๊ฐ€์žฅ ์ค‘์š”ํ•œ ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๋„์›€์ด ๋  ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ์ค‘์š”ํ•œ ์š”์†Œ๋Š” ๋ชจ๋“  ๊ฒƒ์„ ์ฆ๊ธฐ๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ œ ์ƒ๊ฐ์—๋Š” ์Šคํฌ์ธ  ํ”„๋กœ๊ทธ๋ž˜๋ฐ์—์„œ ์„ฑ๊ณตํ•˜๋ ค๋ฉด ์Šคํฌ์ธ ๋ฅผ ์ •๋ง ์ข‹์•„ํ•˜๊ณ  ๋ฌธ์ œ ํ•ด๊ฒฐ์„ ์ข‹์•„ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.

ํ•™์ƒ๋“ค์ด ํ›ˆ๋ จ ์บ ํ”„์— ์ฐธ์—ฌํ•˜๋ ค๋ฉด ์–ด๋–ค ๊ธฐ์ˆ ๊ณผ ์ง€์‹์ด ํ•„์š”ํ•ฉ๋‹ˆ๊นŒ?

์šฐ๋ฆฌ๋Š” ์›์น™์ ์ธ ์„ ๋ฐœ ๊ณผ์ •์„ ๊ฐ–๊ณ  ์žˆ์ง€ ์•Š์œผ๋ฉฐ, ํ•™์ƒ๋“ค์ด ์™€์„œ ์ฐธ์—ฌํ•ฉ๋‹ˆ๋‹ค. ํ•„์š”ํ•œ ์ง€์‹ ์ˆ˜์ค€์€ ์ž…ํ•™ํ•˜๋Š” ๋ถ€์„œ์— ๋”ฐ๋ผ ๋‹ค๋ฆ…๋‹ˆ๋‹ค. ์šฐ๋ฆฌ๊ฐ€ ๊ฐ€์žฅ ์–ด๋ ค์šด ๋ถ€๋ฌธ์€ A์ž…๋‹ˆ๋‹ค. ์ดˆ๋ณด ํŒ€์ด ๊ฑฐ๊ธฐ๊นŒ์ง€ ๊ฐˆ ํ•„์š”๋Š” ์—†์Šต๋‹ˆ๋‹ค. ๋””๋น„์ „ A๋Š” ์ด๋ฏธ ๋ชจ๋“  ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์•Œ๊ณ  ์žˆ๊ณ  ์ˆ˜๋…„๊ฐ„ ๋ฌธ์ œ ํ•ด๊ฒฐ ๊ฒฝํ—˜์„ ๊ฐ–๊ณ  ์žˆ์œผ๋ฉฐ ๋ชจ์Šคํฌ๋ฐ”์—์„œ ์—ด๋ฆฌ๋Š” 2020 ๊ฒฐ์Šน์ „ ์ฑ”ํ”ผ์–ธ์‹ญ์„ ์œ„ํ•ด ํ›ˆ๋ จํ•  ๊ฐ€์žฅ ๊ฒฝํ—˜์ด ํ’๋ถ€ํ•œ ์ฐธ๊ฐ€์ž๋ฅผ ์œ„ํ•ด ๋งŒ๋“ค์–ด์กŒ์Šต๋‹ˆ๋‹ค. ์ค€๊ฒฐ์Šน์ „์„ ์ค€๋น„ํ•˜๋Š” ๋ถ„๋“ค, ๊ฒฝํ—˜์ด ์กฐ๊ธˆ ๋ถ€์กฑํ•œ ์ฐธ๊ฐ€์ž๋“ค์„ ์œ„ํ•œ ๋ถ€๋ฌธ B๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ์ฃผ์ œ๋ณ„ ์ฝ˜ํ…Œ์ŠคํŠธ์™€ ๋ณต์žกํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋Œ€ํ•œ ๊ฐ•์˜๋„ ์žˆ์Šต๋‹ˆ๋‹ค.
์ดˆ๋ณด์ž๋“ค์€ Grodno์˜ ํ›ˆ๋ จ ์บ ํ”„์— ์žˆ์„ Division C์— ๊ด€์‹ฌ์ด ์žˆ์Šต๋‹ˆ๋‹ค. ICPC ๋Œ€ํšŒ ์ฐธ๊ฐ€์— ๋Œ€ํ•œ ์ตœ์†Œํ•œ์˜ ๊ฒฝํ—˜์ด ํ•„์š”ํ•˜๋ฉฐ, ๊ฐ„๋‹จํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋Œ€ํ•œ ๊ฐ•์˜๊ฐ€ ์žˆ์„ ์˜ˆ์ •์ž…๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ์ฒ˜์Œ๋ถ€ํ„ฐ ์˜ฌ ์ˆ˜ ์žˆ๋‹ค๊ณ  ๋งํ•  ์ˆ˜๋Š” ์—†์Šต๋‹ˆ๋‹ค. ํ›ˆ๋ จ์บ ํ”„์— ์„ฑ๊ณต์ ์œผ๋กœ ์ฐธ์—ฌํ•˜๋ ค๋ฉด ๋ฌด์—‡์ด ํ•„์š”ํ•ฉ๋‹ˆ๊นŒ? ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด ์ค‘ ํ•˜๋‚˜(์ฃผ๋กœ C++ ๋ฐ Java), ์•ฝ๊ฐ„์€ Python, ๊ธฐ๋ณธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ต์œก(์ ์–ด๋„ ์ตœ์†Œํ•œ)์„ ์‚ฌ์šฉํ•˜์—ฌ ํŒ€ ์ „์ฒด๋ฅผ ์ž์‹ ๊ฐ ์žˆ๊ฒŒ ์ง€ํœ˜ํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์šฐ๋ฆฌ ํ”„๋กœ๊ทธ๋žจ์€ ํ•™์ƒ๋“ค์˜ ์ง€์‹๊ณผ ๊ธฐ์ˆ ์„ ๋ฐ”ํƒ•์œผ๋กœ ๊ตฌ์„ฑ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์šฐ๋ฆฌ๋Š” ์ฐธ๊ฐ€์ž๋“ค์˜ ๊ธฐ์ˆ ์— ๋Œ€ํ•ด ์ธํ„ฐ๋ทฐํ•˜๊ณ  ํ›ˆ๋ จ ์บ ํ”„์— ์˜ค๋Š” ํŒ€์—๊ฒŒ ํฅ๋ฏธ๋กญ๊ณ  ํšจ๊ณผ์ ์ธ ํ”„๋กœ๊ทธ๋žจ์„ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด ๋…ธ๋ ฅํ•ฉ๋‹ˆ๋‹ค.

์ค€๋น„ ํ˜•์‹์ด ๊ฒฐ๊ณผ์— ํฐ ์˜ํ–ฅ์„ ๋ฏธ์น˜๋‚˜์š”? ์ง‘์—์„œ ์ค€๋น„ํ•˜๋Š” ๊ฒƒ๊ณผ ํ›ˆ๋ จ ์บ ํ”„์— ์˜ค๋Š” ๊ฒƒ, ๊ทผ๋ณธ์ ์ธ ์ฐจ์ด๊ฐ€ ์žˆ๋‚˜์š”?

๋ˆ„๊ตฌ๋‚˜ ์ž์‹ ๋งŒ์˜ ์ค€๋น„ ํ˜•์‹์„ ์„ ํƒํ•˜์ง€๋งŒ ์„ฑ๊ณต์ ์ธ ์ฐธ์—ฌ๋ฅผ ์œ„ํ•ด์„œ๋Š” ์ฒด๊ณ„์ ์ด์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ํ›ˆ๋ จ ์บ ํ”„์—์„œ ํ•œ ๋ฒˆ์˜ ํ›ˆ๋ จ ์„ธ์…˜์„ ๊ฑฐ์น˜๊ณ  ๋Œ€ํšŒ์—์„œ ์ฆ‰์‹œ ๋ชจ๋“  ์‚ฌ๋žŒ์„ ์ด๊ธธ ์ˆ˜๋Š” ์—†์Šต๋‹ˆ๋‹ค. ๋‚ด ์ƒ๊ฐ์—๋Š” ํ›ˆ๋ จ ์บ ํ”„์— ์ฐธ์—ฌํ•˜๋Š” ๊ฒƒ์ด ํ•„์š”ํ•˜๋‹ค๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๋จผ์ €, ํ•œ ๋ฒˆ๋„ ๊ฐ€๋ณธ ์ ์ด ์—†๋Š” ๋‹ค๋ฅธ ๋„์‹œ์— ๋„์ฐฉํ•ฉ๋‹ˆ๋‹ค. ๋ชจ์Šคํฌ๋ฐ” ์›Œํฌ์ˆ์€ ๊ณผ์žฅ ์—†์ด ์ „ ์„ธ๊ณ„์—์„œ ๊ฐœ์ตœ๋˜๊ธฐ ๋•Œ๋ฌธ์— ์—ฌํ–‰ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ๋Œ€ํšŒ๋Š” ๋ธ”๋ผ๋””๋ณด์Šคํ† ํฌ์™€ ๊ทธ๋กœ๋“œ๋…ธ์—์„œ ๊ฐœ์ตœ๋ฉ๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ํ›ˆ๋ จ์†Œ์—์„œ ๊ฐ€์žฅ ์ค‘์š”ํ•œ ๊ฒƒ์€ ๋ถ„์œ„๊ธฐ๋‹ค. ์ง‘์—์„œ ์ฝ˜ํ…Œ์ŠคํŠธ๋ฅผ ์ž‘์„ฑํ•˜๋ฉด ํ‰์†Œ์ฒ˜๋Ÿผ ํ›ˆ๋ จํ•˜๊ณ  ์ฃผ๋ณ€์˜ ๋ชจ๋“  ๊ฒƒ์ด ๋˜‘๊ฐ™์€ ์ผ์ƒ์ž…๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ํ›ˆ๋ จ์†Œ์— ์˜ค๋ฉด ์ผ์ƒ์ ์ธ ํ™˜๊ฒฝ์—์„œ ๋ฒ—์–ด๋‚˜ ํ›ˆ๋ จ์†Œ์—๋งŒ ์ง‘์ค‘ํ•˜๊ฒŒ ๋œ๋‹ค. ์•„๋ฌด๊ฒƒ๋„, ํ•  ์ผ๋„, ๊ณต๋ถ€๋„, ์ผ๋„ ์ƒ๊ฐํ•˜์ง€ ์•Š์„ ๋•Œ ๋„ˆ๋ฌด ๊ฐ•๋ ฌํ•ฉ๋‹ˆ๋‹ค. ํ›ˆ๋ จ์— ์ง‘์ค‘ํ•˜๊ณ  ๊ณ„์‹ญ๋‹ˆ๋‹ค. ๊ฒฝํ—˜์ด ํ’๋ถ€ํ•œ ์ฐธ๊ฐ€์ž, ICPC ๋ฒ ํ…Œ๋ž‘๊ณผ์˜ ์ปค๋ฎค๋‹ˆ์ผ€์ด์…˜์— ์ ‘๊ทผํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋Š” ํ”„๋กœ๊ทธ๋ž˜๋ฐ์„ ์ข‹์•„ํ•˜๊ณ  ๊ฐ™์€ ์ƒ๊ฐ์„ ๊ฐ€์ง„ ์‚ฌ๋žŒ๋“ค์„ ๋งŒ๋‚  ์ˆ˜ ์žˆ๋Š” ์ข‹์€ ๊ธฐํšŒ์ž…๋‹ˆ๋‹ค. ๊ฒฐ๊ตญ ์Šคํฌ์ธ  ํ”„๋กœ๊ทธ๋ž˜๋ฐ์˜ ๊ฐ€์žฅ ์ค‘์š”ํ•œ ๊ตฌ์„ฑ ์š”์†Œ๋Š” ๋™์ผํ•œ ICPC ์ปค๋ฎค๋‹ˆํ‹ฐ, ๋ฐ”๋กœ ์—ฐ๊ฒฐ์ž…๋‹ˆ๋‹ค. ์‚ฌ๋žŒ๋“ค์€ ์ด ๋ถ„์•ผ์—์„œ ์ˆ˜๋งŽ์€ ์œ ๋Šฅํ•œ ์‚ฌ๋žŒ๋“ค์„ ์•Œ๊ฒŒ ๋  ๊ฒƒ์ด๋ฉฐ, ์ด๋Š” ๊ทธ๋“ค์˜ ๋ฏธ๋ž˜ ๊ฒฝ๋ ฅ์— ๋„์›€์ด ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค.

ํ›ˆ๋ จ ์บ ํ”„๋Š” ํŒ€ ๋‚ด ๋ถ„์œ„๊ธฐ์— ์–ด๋–ค ์˜ํ–ฅ์„ ๋ฏธ์น˜๋‚˜์š”? ์ด๊ฒƒ์ด ๊ฒฐ์ •์ ์ธ ๊ฒฝ์Ÿ์—์„œ ๋„์›€์ด ๋ฉ๋‹ˆ๊นŒ?

๋ฌผ๋ก  ๋„์›€์ด ๋˜๊ณ  ์•„์ฃผ ์ข‹์Šต๋‹ˆ๋‹ค. ์ ์–ด๋„ ๊ณ ์ „์ ์ธ ํ›ˆ๋ จ์€ ๋‹ค์Œ๊ณผ ๊ฐ™๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค. ์„ธ ์‚ฌ๋žŒ์ด ํ•จ๊ป˜ ๋ชจ์—ฌ ์ฝ˜ํ…์ธ ๋ฅผ ์ž‘์„ฑํ•˜๊ณ  ์ง‘์œผ๋กœ ๋Œ์•„๊ฐ”์Šต๋‹ˆ๋‹ค. ํ›ˆ๋ จ ์บ ํ”„์—์„œ๋Š” ์ž‘๋™ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ๊ทธ๊ณณ์—์„œ ํŒ€์€ ์ผ์ฃผ์ผ ๋ฐ˜์„ ํ•จ๊ป˜ ๋ณด๋‚ด๊ณ  ์ฐธ๊ฐ€์ž๋“ค์€ ํ•จ๊ป˜ ์ƒํ™œํ•˜๊ณ  ํ•จ๊ป˜ ํ›ˆ๋ จํ•˜๋ฉฐ ์ด๋Ÿฐ ์˜๋ฏธ์—์„œ ์กฐํ™”๋กญ๊ฒŒ ํ˜ธํกํ•ฉ๋‹ˆ๋‹ค. ๋ชจ์ž„์€ ํŒ€ ํ™”ํ•ฉ์— ํฌ๊ฒŒ ๊ธฐ์—ฌํ•ฉ๋‹ˆ๋‹ค. ๋Œ€ํšŒ์—์„œ ์ตœ๊ณ ์˜ ๊ฒฐ๊ณผ๋ฅผ ์–ป๊ธฐ ์œ„ํ•ด์„œ๋Š” ์„œ๋กœ๋ฅผ ์•Œ์•„๊ฐ€๊ณ , ์„œ๋กœ์˜ ์žฅ์ ์„ ํ™œ์šฉํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์ดํ•ดํ•˜๋Š” ๊ฒƒ๋ณด๋‹ค ๋” ์ข‹์€ ๋ฐฉ๋ฒ•์€ ์—†์Šต๋‹ˆ๋‹ค.

์ „ํ†ต์ ์œผ๋กœ ๊ตญ์ œ ํ›ˆ๋ จ ์บ ํ”„๋Š” ๊ฒฝ์Ÿ์ด ์น˜์—ดํ•œ ํ™˜๊ฒฝ์—์„œ ์ง„ํ–‰๋ฉ๋‹ˆ๋‹ค. ์–ด๋–ค ํŒ€์€ ๋” ๊ฐ•ํ•˜๊ณ  ์–ด๋–ค ํŒ€์€ ๋” ์•ฝํ•˜๋‹ค๋Š” ๊ฒƒ์„ ์ดํ•ดํ•  ๋•Œ ์ฑ”ํ”ผ์–ธ์‹ญ์„ ์œ„ํ•œ ๋ฏธ๋ž˜์˜ ๋ผ์ด๋ฒŒ๊ณผ์˜ ์˜์‚ฌ์†Œํ†ต์ด ์„ ์ˆ˜๋“ค์—๊ฒŒ ์–ด๋–ค ์˜ํ–ฅ์„ ๋ฏธ์น˜๋‚˜์š”?

๊ทธ๊ฒƒ์€ ๋ชจ๋‘ ๋‚จ์ž๋“ค์ด ์ผ์— ์ง‘์ค‘ํ•˜๋Š”๊ฐ€์— ๋‹ฌ๋ ค ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋ก ์ ์œผ๋กœ๋Š” ํŒ€์ด ๋„์ฐฉํ•˜์—ฌ n์œ„๋ฅผ ์ฐจ์ง€ํ•˜๊ณ  ํ™”๊ฐ€ ๋‚˜์„œ ๋ฏฟ์Œ์„ ์žƒ์—ˆ์„ ์ˆ˜๋„ ์žˆ์Šต๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ํ•ฉ์ˆ™์˜ ์ข‹์€ ์ ์€ ํ•ฉ์ˆ™ ์ž์ฒด์˜ ๊ฒฐ๊ณผ๊ฐ€ ์ค‘์š”ํ•˜์ง€ ์•Š๊ณ , ๋Œ€ํšŒ ์ž์ฒด์—์„œ ๊ณ ๋ ค๋˜์ง€ ์•Š๋Š”๋‹ค๋Š” ์ ์ด๋‹ค. ์–ด๋–ค ์ฝ˜ํ…Œ์ŠคํŠธ์—์„œ๋“  ์ง€๊ธˆ ์—ฌ๊ธฐ์—์„œ ์ œ์•ˆ๋œ ๋ฌธ์ œ๋ฅผ ๊ฐ€์žฅ ๋งŽ์ด ํ•ด๊ฒฐํ•œ ์‚ฌ๋žŒ์ด ์Šน์ž๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ์˜ค๋žซ๋™์•ˆ ๋Œ€ํšŒ๋ฅผ ์ฃผ๋„ํ•ด์˜จ ํŒ€์ด ๊ฒฐ์Šน์— ์ง„์ถœํ•˜์ง€ ๋ชปํ•˜๋Š” ์„ ๋ก€๋„ ์žˆ๋‹ค. ์ด๊ฒƒ์€ ์ˆœ์ „ํžˆ ์Šคํฌ์ธ  ์›์น™์ž…๋‹ˆ๋‹ค. ์Šน์ž๋Š” ๋” ๋งŽ์€ ๊ฒฝํ—˜์„ ๊ฐ€์ง„ ์‚ฌ๋žŒ์ด ์•„๋‹ˆ๋ฉฐ, ์–ด๋–ค ์ธก๋ฉด์—์„œ๋Š” ๋” ๊ฐ•ํ•œ ํŒ€์ด ์•„๋‹ˆ๋ผ ์ง€๊ธˆ ์—ฌ๊ธฐ์—์„œ ์ตœ๊ณ ์˜ ๊ฒฐ๊ณผ๋ฅผ ๋ณด์—ฌ์ฃผ๋Š” ์‚ฌ๋žŒ์ด ์Šน์ž์ž…๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ๊ฐ€์žฅ ๊ฐ•ํ•œ ์‚ฌ๋žŒ๊ณผ ํ•จ๊ป˜ ํ›ˆ๋ จํ•˜๋ฉด ์‹ค์ œ ์ˆ˜์ค€์„๋ณด๋‹ค ๊ฐ๊ด€์ ์œผ๋กœ ํ‰๊ฐ€ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋งค์šฐ ๋†’์€ ์ž๋ฆฌ๋ฅผ ์ฐจ์ง€ํ•˜์ง€ ์•Š์œผ๋ฉด ๋” ์ ๊ทน์ ์œผ๋กœ ํ›ˆ๋ จํ•ด์•ผ ํ•จ์„ ์ดํ•ดํ•ฉ๋‹ˆ๋‹ค. ํ›ˆ๋ จ ์บ ํ”„์—์„œ๋Š” ์ฃผ์˜ํ•ด์•ผ ํ•  ์‚ฌํ•ญ์— ๋Œ€ํ•œ ์™„์ „ํ•œ ์•„์ด๋””์–ด๋ฅผ ์–ป์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์‹ฌ๋ฆฌ์ ์œผ๋กœ ์šฐ๋ฆฌ๊ฐ€ ๋ฆฌ๋”๋“ค๊ณผ ํ•จ๊ป˜ ํ›ˆ๋ จํ•  ๋•Œ ์šฐ๋ฆฌ๋Š” ๊ทธ๋“ค์„ ๋”ฐ๋ฅด๊ธฐ ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค. ํ›ˆ๋ จ ์บ ํ”„์—์„œ๋Š” ๊ทธ๋“ค๊ณผ ์†Œํ†ตํ•˜๊ณ , ํ•ด๊ฒฐ์ฑ…์„ ๊ตํ™˜ํ•˜๊ณ , ์งˆ๋ฌธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์‚ฌ๊ณ ๋ฐฉ์‹์กฐ์ฐจ๋„ ํ•ด๊ฒฐ ๋ฐฉ๋ฒ•์— ์˜ํ–ฅ์„ ๋ฏธ์น  ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์—ฌ๋Ÿฌ ๊ตญ๊ฐ€์—์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๋ฐฉ์‹์˜ ํŠน์ • ์ถ”์„ธ๋ฅผ ํŒŒ์•…ํ•  ์ˆ˜๋„ ์žˆ์Šต๋‹ˆ๋‹ค. ์ง‘์—์„œ ์ค€๋น„ํ•˜๋Š” ๊ฒƒ๋ณด๋‹ค ํ›ˆ๋ จ์บ ํ”„์— ์ฐธ์—ฌํ•˜๋Š” ๊ฒƒ์ด ๊ฐ€์น˜ ์žˆ๋Š” ๋˜ ๋‹ค๋ฅธ ์ด์œ ๋‹ค.

๊ฐ•ํ•œ ํŒ€์ด ํ›ˆ๋ จ ์บ ํ”„์— ์˜ค๊ณ  ์‹œ๊ฐ„์ด ์ง€๋‚จ์— ๋”ฐ๋ผ ์ฒ˜์Œ์—๋Š” ์กฐ๊ธˆ ๋” ์•ฝํ•œ ํŒ€์—๊ฒŒ ์ง€๊ธฐ ์‹œ์ž‘ํ•˜๋Š” ์ผ์ด ๋ฐœ์ƒํ•ฉ๋‹ˆ๊นŒ?

์ผ๋ถ€ ์ƒํ™ฉ์—์„œ ํŒ€์ด ์•ฝํ•œ ๊ฒฐ๊ณผ๋ฅผ ๋ณด์ด๋Š” ๋ฐ๋Š” ์—ฌ๋Ÿฌ ๊ฐ€์ง€ ์ด์œ ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ๋‹จ์ˆœํ•œ ํ”ผ๋กœ๋ถ€ํ„ฐ ์‹œ์ž‘ํ•˜๋ฉด ํ•œ ๋‹ฌ ์•ˆ์— ์„ธ ๋ฒˆ์งธ ํ•ฉ์ˆ™์ด ๋  ์ˆ˜๋„ ์žˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ๋ชจ์Šคํฌ๋ฐ” ์›Œํฌ์ƒต ๋ชจ์ž„์ด ์ ์  ๋” ๋งŽ์•„์ง€๊ณ  ์žˆ์œผ๋ฏ€๋กœ ์‚ฌ๋žŒ๋“ค์ด ์ด๋ฏธ ์˜จ ํž˜์„ ๋‹คํ•ด ๊ฒฝ์Ÿํ•˜๊ณ  ์žˆ์„ ๊ฐ€๋Šฅ์„ฑ์ด ์žˆ์Šต๋‹ˆ๋‹ค. ํ›ˆ๋ จ ์ค‘ ํœด์‹ ๋ฌธ์ œ๋Š” ๊ทธ๋‹ค์ง€ ์ค‘์š”ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ๊ณผํ•˜๊ฒŒ ์‚ฌ์šฉํ•˜๋ฉด ์†Œ์ง„๋  ์œ„ํ—˜์ด ์žˆ์Šต๋‹ˆ๋‹ค. ์ค‘์š”ํ•œ ๋Œ€ํšŒ ์ง์ „, ํ•œ๋‘ ์ฃผ ์ „๋ถ€ํ„ฐ ๋ถˆํ•„์š”ํ•œ ๋Œ€ํšŒ์— ์—๋„ˆ์ง€๋ฅผ ๋‚ญ๋น„ํ•˜๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋ผ, ์•ž์œผ๋กœ ๋‹ค๊ฐ€์˜ฌ ์ผ์— ์ง‘์ค‘ํ•˜๊ณ  ์ตœ์„ ์„ ๋‹คํ•˜๋Š” ๊ฒƒ์ด ๊ณผ์ œ์ž…๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์—ฌ๋Ÿฌ ๋‚˜๋ผ์˜ ์ฃผ์š” ๊ธฐ์ˆ  ๋Œ€ํ•™ ํ•™์ƒ๋“ค์ด ์ฐธ๊ฐ€ํ•˜๋Š” ์„ธ๊ณ„ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ฑ”ํ”ผ์–ธ์‹ญ ์ค€๊ฒฐ์Šน์—์„œ. ์ „ํ†ต์ ์œผ๋กœ ์ฝ˜ํ…Œ์ŠคํŠธ๋Š” ์ผ์š”์ผ์— ์—ด๋ฆฌ๋ฉฐ ํ† ์š”์ผ์— ๋„์ฐฉํ•˜๊ณ  ๊ฐœ๋ง‰ํ•ฉ๋‹ˆ๋‹ค. ์‚ฌ๋žŒ๋“ค์€ ๋ณดํ†ต ๊ธˆ์š”์ผ ์•„์นจ์— ๋„์ฐฉํ•˜๋ฉฐ, ๊ทธ๋“ค์˜ ์ž„๋ฌด๋Š” ์ด๋‚  ์ตœ๋Œ€ํ•œ ํœด์‹์„ ์ทจํ•˜๊ณ  ํ•™๊ต๋ฅผ ์ค‘๋‹จํ•˜๊ณ  ์ƒˆ๋กœ์šด ๋„์‹œ์— ๋Œ€ํ•œ ์ธ์ƒ์„ ์–ป๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค.

2020๋…„ ICPC ๊ฒฐ์Šน์ „์€ ๋ชจ์Šคํฌ๋ฐ”์—์„œ ์—ด๋ฆด ์˜ˆ์ •์ด๋‹ค. ๊ฒฐ์Šน์ „ ์ „์˜ ํฅ๋ถ„์ด ๋ชจ์Šคํฌ๋ฐ” ํ›ˆ๋ จ ์บ ํ”„์— ์˜ํ–ฅ์„ ๋ฏธ์น ๊นŒ์š”, ์•„๋‹ˆ๋ฉด ํ‰์†Œ๋Œ€๋กœ ์ผ์ด ์ง„ํ–‰๋˜๊ณ  ์žˆ์Šต๋‹ˆ๊นŒ?

๋ชจ์Šคํฌ๋ฐ” ๊ฒฐ์Šน์ „์€ ์ด๋ก€์ ์ธ ํ–‰์‚ฌ๋‹ค. ๋ฌผ๋ก  ์ด๋ฒˆ ๊ฒฐ์Šน์ „์ด ๋Ÿฌ์‹œ์•„์—์„œ ์ฒ˜์Œ์€ ์•„๋‹ˆ์ง€๋งŒ ๋ชจ์Šคํฌ๋ฐ”์— ์˜ค๋Š” ๊ฒƒ์€ ์ฒ˜์Œ์ด๋‹ค. ๋‚˜๋Š” ์ด๊ฒƒ์ด ์ˆ˜๋„์—์„œ ๊ฒฐ์Šน์ „์„ ์ค€๋น„ํ•ด์•ผ ํ•œ๋‹ค๋Š” ๊ฒƒ์„ ์˜๋ฏธํ•˜๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋ผ ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์„ ์œ„ํ•ด์„œ๊ฐ€ ์•„๋‹ˆ๋ผ๋Š” ๊ฒƒ์„ ์˜๋ฏธํ•œ๋‹ค๊ณ  ๋งํ•  ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์šฐ๋ฆฌ๋Š” ํ™•์‹คํžˆ ๊ฑฑ์ •๋ฉ๋‹ˆ๋‹ค. 5๋…„ ๋งŒ์— ๊ฒฐ์Šน์ „์ด ๋Ÿฌ์‹œ์•„๋กœ ๋Œ์•„์™”๋‹ค๋Š” ๊ฒƒ์€ ํฐ ์˜๊ด‘์ด์ž ๋ง‰์ค‘ํ•œ ์ฑ…์ž„์ด๊ธฐ๋„ ํ•˜๋‹ค. ์˜ฌ๋ฆผํ”ผ์•„๋“œ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์— ์—ด์ •์„ ๊ฐ–๊ณ  ์žˆ๋Š” ๋ชจ๋“  ํ•™์ƒ๋“ค์„ ๊ธฐ๋‹ค๋ฆฌ๊ณ  ์žˆ๋Š” ํ›ˆ๋ จ ์บ ํ”„์˜ ์ฃผ์ตœ์ž์™€ ์ฐธ๊ฐ€์ž ๋ชจ๋‘๋ฅผ ์ง‘์ค‘์ ์œผ๋กœ ์ค€๋น„ํ•˜๋Š” ๊ฒƒ์ด ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค.

Muscovites์˜ ๊ฒฝ์šฐ XNUMX์›”๋ถ€ํ„ฐ Klimentovsky Lane์˜ MIPT ์บ ํผ์Šค์—์„œ ์ฃผ๊ฐ„ ๊ต์œก ์„ธ์…˜์„ ์—ด ์˜ˆ์ •์ž…๋‹ˆ๋‹ค. ์ด๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์„ ๊ฐœ๋ฐœํ•˜๊ณ  ICPC ๊ฒฐ์Šน์—์„œ ์ˆ˜๋„์˜ ์ด๋ฆ„์„ ์„ฑ๊ณต์ ์œผ๋กœ ๋ฐฉ์–ดํ•˜๋ ค๋Š” ์‚ฌ๋žŒ๋“ค์—๊ฒŒ ํฐ ๋„์›€์ด ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค.

์ถœ์ฒ˜ : habr.com

์ฝ”๋ฉ˜ํŠธ๋ฅผ ์ถ”๊ฐ€