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

232891

[BOJ] 23289 : ์˜จํ’๊ธฐ ์•ˆ๋…•! ๋ฌธ์ œ ๋งํฌ 23289๋ฒˆ: ์˜จํ’๊ธฐ ์•ˆ๋…•! (acmicpc.net) 23289๋ฒˆ: ์˜จํ’๊ธฐ ์•ˆ๋…•! ์œ ๋‚œํžˆ ์ถ”์šด ๋‚ ์”จ๊ฐ€ ์˜ˆ์ƒ๋˜๋Š” ์ด๋ฒˆ ๊ฒจ์šธ์„ ๋Œ€๋น„ํ•˜๊ธฐ ์œ„ํ•ด ๊ตฌ์‚ฌ๊ณผ๋Š” ์˜จํ’๊ธฐ๋ฅผ ์„ค์น˜ํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์˜จํ’๊ธฐ์˜ ์„ฑ๋Šฅ์„ ํ…Œ์ŠคํŠธํ•˜๊ธฐ ์œ„ํ•ด ๊ตฌ์‚ฌ๊ณผ๋Š” ์ง‘์„ ํฌ๊ธฐ๊ฐ€ R×C์ธ ๊ฒฉ์žํŒ์œผ๋กœ ๋‚˜ํƒ€๋ƒˆ๊ณ , 1×1 ํฌ๊ธฐ www.acmicpc.net ์˜จํ’๊ธฐ๋ฅผ ์ด์šฉํ•ด์„œ ์กฐ์‚ฌํ•˜๋Š” ์นธ์˜ ์˜จ๋„๊ฐ€ ๋ชจ๋‘ ํŠน์ • ์˜จ๋„ ์ด์ƒ์ด ๋˜๋„๋ก ํ•˜๋Š”๋ฐ ํ…Œ์ŠคํŠธ ๊ณผ์ •์„ ๋ช‡ ๋ฒˆ ๊ฑฐ์ณ์•ผํ•˜๋Š”์ง€ ๊ณ„์‚ฐํ•˜๋Š” ๊ตฌํ˜„ ๋ฌธ์ œ. ์—ฌ๊ธฐ์„œ๋Š” ํ…Œ์ŠคํŠธ ๊ณผ์ • ํ•œ ๋ฒˆ์„ ์ดˆ์ฝœ๋ฆฟ์„ ํ•˜๋‚˜ ๋จน๋Š” ๊ฒƒ์œผ๋กœ ํ‘œํ˜„ํ–ˆ๋‹ค. ํ’€์ด R x C ํฌ๊ธฐ์˜ ๊ฒฉ์ž์— ์˜จํ’๊ธฐ๊ฐ€ ๋†“์—ฌ์žˆ๋‹ค. ์ด ์˜จํ’๊ธฐ์—์„œ ๋ฐ”๋žŒ์ด ํ•œ ๋ฒˆ ๋‚˜์˜ค๋ฉด ๋ฌธ์ œ์—์„œ ์ œ์‹œ๋œ ๊ทธ๋ฆผ๋Œ€๋กœ ๊ฒฉ์ž ์นธ์˜ ์˜จ๋„๊ฐ€ ์ƒ์Šนํ•˜๊ฒŒ ๋œ๋‹ค. ์„ฑ๋Šฅ ํ…Œ์ŠคํŠธ์˜ ๊ณผ์ •์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. 1. ์ง‘์— ์žˆ๋Š” ๋ชจ๋“  .. 2022. 6. 9.