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

๋‚˜๋ฌด ์žฌํ…Œํฌ1

[BOJ] 16235 : ๋‚˜๋ฌด ์žฌํ…Œํฌ ๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/16235 16235๋ฒˆ: ๋‚˜๋ฌด ์žฌํ…Œํฌ ๋ถ€๋™์‚ฐ ํˆฌ์ž๋กœ ์–ต๋Œ€์˜ ๋ˆ์„ ๋ฒˆ ์ƒ๋„๋Š” ์ตœ๊ทผ N×N ํฌ๊ธฐ์˜ ๋•…์„ ๊ตฌ๋งคํ–ˆ๋‹ค. ์ƒ๋„๋Š” ์†์‰ฌ์šด ๋•… ๊ด€๋ฆฌ๋ฅผ ์œ„ํ•ด ๋•…์„ 1×1 ํฌ๊ธฐ์˜ ์นธ์œผ๋กœ ๋‚˜๋ˆ„์–ด ๋†“์•˜๋‹ค. ๊ฐ๊ฐ์˜ ์นธ์€ (r, c)๋กœ ๋‚˜ํƒ€๋‚ด๋ฉฐ, r์€ ๊ฐ€์žฅ ์œ„์—์„œ๋ถ€ํ„ฐ www.acmicpc.net ๋‹จ์ˆœํ•œ ๊ตฌํ˜„ ๋ฌธ์ œ. ํ’€์ด ์ดˆ๊ธฐ ์–‘๋ถ„์€ ๋ชจ๋“  ์นธ์ด 5๋กœ ๋™์ผํ•˜๋‹ค๋Š” ๋ฌธ์ œ ์กฐ๊ฑด์„ ์•ˆ์ฝ์–ด์„œ ๊ณ„์† ๋ชปํ’€๊ณ  ์žˆ์—ˆ๋‹ค. ํ•ญ์ƒ ๋Š๋ผ๋Š” ๊ฑฐ์ง€๋งŒ ๋ฌธ์ œ๋ฅผ ์ž˜ ์ฝ์–ด์•ผํ•œ๋‹ค *^^* ๊ฐ ์นธ์— ์—ฌ๋Ÿฌ๊ฐœ์˜ ๋‚˜๋ฌด๊ฐ€ ์žˆ์„ ์ˆ˜๋„ ์žˆ์œผ๋ฏ€๋กœ ๋ฒกํ„ฐ๋ฅผ 2์ฐจ์›์œผ๋กœ ์„ ์–ธํ•ด์„œ ๊ฐ ์ขŒํ‘œ๋งˆ๋‹ค ๋‚˜๋ฌด์˜ ์ •๋ณด๋ฅผ ์ €์žฅํ–ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๊ณ„์ ˆ๋งˆ๋‹ค ํ•จ์ˆ˜๋ฅผ ๋งŒ๋“ค์–ด์„œ ๊ณ„์ ˆ๋งˆ๋‹ค ์ž‘์—…์„ ํ•ด์ฃผ์—ˆ๋‹ค. 1. ๋ด„ & ์—ฌ๋ฆ„ ๋ด„์—๋Š” ๋‚˜๋ฌด๊ฐ€ ์ž์‹ ์˜ ๋‚˜์ด๋งŒํผ.. 2022. 5. 11.