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

232881

[BOJ] 23288 : ์ฃผ์‚ฌ์œ„ ๊ตด๋ฆฌ๊ธฐ ๋ฌธ์ œ ๋งํฌ 23288๋ฒˆ: ์ฃผ์‚ฌ์œ„ ๊ตด๋ฆฌ๊ธฐ 2 (acmicpc.net) 23288๋ฒˆ: ์ฃผ์‚ฌ์œ„ ๊ตด๋ฆฌ๊ธฐ 2 ํฌ๊ธฐ๊ฐ€ N×M์ธ ์ง€๋„๊ฐ€ ์กด์žฌํ•œ๋‹ค. ์ง€๋„์˜ ์˜ค๋ฅธ์ชฝ์€ ๋™์ชฝ, ์œ„์ชฝ์€ ๋ถ์ชฝ์ด๋‹ค. ์ง€๋„์˜ ์ขŒํ‘œ๋Š” (r, c)๋กœ ๋‚˜ํƒ€๋‚ด๋ฉฐ, r๋Š” ๋ถ์ชฝ์œผ๋กœ๋ถ€ํ„ฐ ๋–จ์–ด์ง„ ์นธ์˜ ๊ฐœ์ˆ˜, c๋Š” ์„œ์ชฝ์œผ๋กœ๋ถ€ํ„ฐ ๋–จ์–ด์ง„ ์นธ์˜ ๊ฐœ์ˆ˜์ด๋‹ค. ๊ฐ€์žฅ ์™ผ www.acmicpc.net ์ง€๋„์œ„์— ๋†“์ธ ์ฃผ์‚ฌ์œ„๋ฅผ ๊ตด๋ฆฌ๋ฉฐ ์ ์ˆ˜๋ฅผ ํš๋“ํ•˜๋Š” ๊ฒŒ์ž„. ํ’€์ด N x M ํฌ๊ธฐ์˜ ์ง€๋„์— (1,1) ์ขŒํ‘œ์— ์ฃผ์‚ฌ์œ„๊ฐ€ ๋†“์—ฌ์ ธ์žˆ๋‹ค. 2 4 1 3 5 6 ์ฃผ์‚ฌ์œ„์˜ ์ดˆ๊ธฐ ์ƒํƒœ ์ „๊ฐœ๋„๋Š” ์œ„์™€ ๊ฐ™๋‹ค. ์œ—๋ฉด์ด 1์ด๊ณ , ์•„๋žซ๋ฉด์ด 6 ์˜ค๋ฅธ์ชฝ๋ฉด์ด 3์ด๋‹ค. 1. ์ฃผ์‚ฌ์œ„๊ฐ€ ์ด๋™ ๋ฐฉํ–ฅ์œผ๋กœ ํ•œ ์นธ ๊ตด๋Ÿฌ๊ฐ„๋‹ค. ๋งŒ์•ฝ, ์ด๋™ ๋ฐฉํ–ฅ์— ์นธ์ด ์—†๋‹ค๋ฉด, ์ด๋™ ๋ฐฉํ–ฅ์„ ๋ฐ˜๋Œ€๋กœ ํ•œ ๋‹ค์Œ ํ•œ ์นธ ๊ตด๋Ÿฌ๊ฐ„๋‹ค. 2. ์ฃผ์‚ฌ์œ„๊ฐ€ ๋„์ฐฉํ•œ.. 2022. 6. 3.