๋ฐ์ํ boj41791 BOJ 4179 ) ๋ถ! (C++) 4179๋ฒ: ๋ถ! ์ ๋ ฅ์ ์ฒซ์งธ ์ค์๋ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋ ๋ ์ ์ R๊ณผ C๊ฐ ์ฃผ์ด์ง๋ค. ๋จ, 1 ≤ R, C ≤ 1000 ์ด๋ค. R์ ๋ฏธ๋ก ํ์ ๊ฐ์, C๋ ์ด์ ๊ฐ์์ด๋ค. ๋ค์ ์ ๋ ฅ์ผ๋ก R์ค๋์ ๊ฐ๊ฐ์ ๋ฏธ๋ก ํ์ด ์ฃผ์ด์ง๋ค. ๊ฐ๊ฐ์ ๋ฌธ www.acmicpc.net BFS๋ก ํ๋ฆฌ๋ ๋ฌธ์ ๋ฐ ์์ธ ์ฒ๋ฆฌ ํ๋ ๋ถ๋ถ์์ ๋ฏธ์ฒ ๊ณ ๋ คํ์ง ๋ชปํ ๋ถ๋ถ์ด ์์ด ์ข ํค๋งธ๋ค. 1. ๋ถ์ ์ด๋๊ฒฝ๋ก์ ๋ํ ํ์ ์งํ์ด์ ์ด๋ ๊ฒฝ๋ก์ ๋ํ ํ๋ฅผ ๊ฐ๊ฐ ๋ง๋ค์ด์ฃผ๊ณ ์ ๋ ฅ์ ๋ฐ์ผ๋ฉด์ ์์์ ๋ค์ ๊ฐ ํ์ ์ ๋ ฅํด์ค๋ค. ๊ทธ๋ฆฌ๊ณ ์งํ์ด์ ์ด๋ ์๊ฐ์ ์ฒดํฌํ ๋ฐฐ์ด(dist)๊ณผ ๋ถ์ ์ด๋ ์๊ฐ์ ์ฒดํฌํ ๋ฐฐ์ด(burn)์ ์ด๋ ๊ฐ๋ฅํ ์ขํ๋ฅผ -1๋ก ์ฒดํฌํด์ค๋ค. (๋ฐ๋ก ์ฒดํฌํ์ง ์์ ์ขํ๋ 0์ผ๋ก ์ด๊ธฐํ ๋์ด ์์ผ๋ฏ๋ก ์ถํ ๋ฐฉ๋ฌธ์ฌ๋ถ ์ฒดํฌ ์ ํด๋น ์ขํ๊ฐ .. 2021. 7. 28. ์ด์ 1 ๋ค์ ๋ฐ์ํ