๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์ฃผ์‹1

[BOJ] 24885 : ์ฃผ์‹ ๋ฌธ์ œ ๋งํฌ 24885๋ฒˆ: ์ฃผ์‹ (acmicpc.net) 24885๋ฒˆ: ์ฃผ์‹ ์ฒซ์งธ ์ค„์— ๊ณผ๊ฑฐ์— ๋จธ๋ฌด๋ฅผ ์ˆ˜ ์žˆ๋Š” ๊ธฐ๊ฐ„ $N(2\le N \le 10)$, ์ˆญ๊ณ ํ•œ์ด ๊ฐ€์ง€๊ณ  ๊ฐ„ ๋ˆ $M(0 \le M \le 1\,000)$, ๋Œ€์ถœํ•  ์ˆ˜ ์žˆ๋Š” ํ•œ๋„ $K(1 \le K \le 4)$๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์— ๊ณผ๊ฑฐ๋กœ ๋Œ์•„๊ฐ„ www.acmicpc.net ์ˆญ๊ณ ํ•œ contest C๋ฒˆ ๋ฌธ์ œ๋กœ ๋Œ€ํšŒ ๋‹น์ผ์—๋„ ๋‚˜๋ฅผ ๊ดด๋กญํ˜”๋˜ ๋ฌธ์ œ๋‹ค. ๊ฒฐ๊ตญ ๋Œ€ํšŒ์‹œ๊ฐ„์— ๋ชปํ’€์–ด์„œ ํ›„์— ๋‹ค์‹œ ํ’€๊ฒŒ๋˜์—ˆ๋‹ค. ํ’€์ด ๋Œ€ํšŒ๋•Œ ์ฒ˜์Œ์— ๋ธŒ๋ฃจํŠธํฌ์Šค๋กœ ํ’€์–ด์•ผ๊ฒ ๋‹ค๊ณ  ์ƒ๊ฐํ–ˆ๋‹ค. ๊ทธ๋ž˜์„œ ์žฌ๊ท€๋ฅผ ์ด์šฉํ•ด ๋ธŒ๋ฃจํŠธํฌ์Šค๋ฅผ ์‹œํ–‰ํ–ˆ๋‹ค. ํ•˜์ง€๋งŒ ๊ณ„์†ํ•ด์„œ ใ…กํ‹€๋ ธ๊ณ  ๊ฒฐ๊ตญ ํ’€์ง€๋ชปํ–ˆ๋‹ค. ๋ฌธ์ œ๊ฐ€ ๊ณต๊ฐœ๋˜๊ณ  ์˜ค๋Š˜ ๋‹ค์‹œ ํ’€์–ด๋ณด๊ฒŒ ๋๋Š”๋ฐ, ์˜ค๋Š˜์€ ์กฐ๊ธˆ ๋‹ค๋ฅด๊ฒŒ ์‹œ์ž‘ํ–ˆ์—ˆ๋‹ค. ๋ฌธ์ œ ์ฃผ์ธ๊ณต์ธ .. 2022. 3. 29.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”