๋ฐฑ์ค 17406๋ฒ - ๋ฐฐ์ด ๋๋ฆฌ๊ธฐ 4
ยท
Algorithm/๋ฐฑ์ค
https://www.acmicpc.net/problem/17406 17406๋ฒ: ๋ฐฐ์ด ๋๋ฆฌ๊ธฐ 4 ํฌ๊ธฐ๊ฐ N×M ํฌ๊ธฐ์ธ ๋ฐฐ์ด A๊ฐ ์์๋, ๋ฐฐ์ด A์ ๊ฐ์ ๊ฐ ํ์ ์๋ ๋ชจ๋ ์์ ํฉ ์ค ์ต์๊ฐ์ ์๋ฏธํ๋ค. ๋ฐฐ์ด A๊ฐ ์๋์ ๊ฐ์ ๊ฒฝ์ฐ 1ํ์ ํฉ์ 6, 2ํ์ ํฉ์ 4, 3ํ์ ํฉ์ 15์ด๋ค. ๋ฐ๋ผ์, ๋ฐฐ์ด A์ www.acmicpc.net ํ... ๋ฐฐ์ด ๋๋ฆฌ๊ธฐ์ ๋ํ์์ด๋ค. ์์ด + ๋ฐฐ์ด ๋๋ฆฌ๊ธฐ๊ฐ ํฉ์ณ์ง ๋ฌธ์ ์ด๋ค. ์ฐ์ฐ์ ์ ์ฅํ๊ธฐ ์ํ ํด๋์ค๋ฅผ ๋ง๋ค์๋ค. ๊ทธ๋ฆฌ๊ณ ์ฐ์ฐ์ด ๋ค์ด์ฌ๋๋ง๋ค ๊ฐ์ฒด๋ฅผ ์์ฑํด ๋ฐฐ์ด์ ์ ์ฅํด์ค๋ค. ๊ทธ๋ฆฌ๊ณ ์์ด์ ๋๋ฆฐ๋ค. ์์ด์ ์ ์ฅํ๊ธฐ ์ํ ๊ฒฐ๊ณผ ๋ฐฐ์ด์ ๋ง๋ค์ด์คฌ๋ค. ์์ด์ด ์์ฑ์ด ๋๋ฉด, ๋ฐฐ์ด์ ๋๋ ค์ค๋ค. ๋ฐฐ์ด์ ๋๋ฆฌ๋๋ฐ ๋ฐฉํฅ๋ณ๋ก for๋ฌธ์ ๋๋ ค์ ์ฎ๊ฒจ์ฃผ์๋ค. ๋จผ์ ํ๋ ๊ฒ์ ๋ฐ์๊ณ์๋..