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. ์ด์ 1 ๋ค์