Algorithm/BOJ
2022. 3. 6.
[BOJ] ๋ฏธ์ธ๋จผ์ง ์๋
!(17144)
[๋ฐฑ์ค(BOJ)] ๋ฏธ์ธ๋จผ์ง ์๋
!(17144) C++ ๋ฌธ์ : BOJ_17144๋ฒ ๋ฏธ์ธ๋จผ์ง ์๋
! ๋ฌธ์ ์ค๋ช
์์ ํ์, bfs ํฌ๊ธฐ๊ฐ R*C์ธ ๊ฒฉ์ํ์์ ๋ฏธ์ธ๋จผ์ง๊ฐ 4๋ฐฉํฅ์ผ๋ก ํ์ฅ๋ ๋ค, ํ์ฅ๋ ์ดํ์ ๊ณต๊ธฐ์ฒญ์ ๊ธฐ์ ์ํด ์์ชฝ์ ๋ฐ์๊ณ, ์๋์ชฝ์ ์๊ณ๋ฐฉํฅ์ผ๋ก ๋ฏธ์ธ๋จผ์ง๋ค์ด ๋์๊ฐ๋๋ค. ์ด ๋ ๊ณต๊ธฐ์ฒญ์ ๊ธฐ์ ๋ค์ด๊ฐ ๋ฏธ์ธ๋จผ์ง๋ ์ฌ๋ผ์ง๋๋ค. Solution R๊ณผ C์ ์ต๋๊ฐ์ด 50, T์ ์ต๋๊ฐ์ด 1000์ด๊ธฐ ๋๋ฌธ์, 50501,000=2,500,000์์ผ๋ก ์์ ํ์์ด ๊ฐ๋ฅํฉ๋๋ค. ๋ฏธ์ธ๋จผ์ง์ ์์น์ ๊ฐ์ queue์ ๋ค ๋ฃ์ด์ฃผ๊ณ 4๋ฐฉํฅ์ ํผํธ๋ฆฌ๋ bfs๋ฅผ ํ ๋ค, ๋จ์ for๋ฌธ์ผ๋ก ๋ฐ์๊ณ์ ์๊ณ๋ฐฉํฅ์ผ๋ก ๋๋ฆฌ๋ ๋ฐฉ๋ฒ์ผ๋ก ํ์์ต๋๋ค. Description queue์ ํด๋น ์์น์ ๊ฐ, ํ, ์ด์ ๋ฐ์ดํฐ๋ฅผ ๋ฃ๊ธฐ์ํด pa..