Jeon Soo Min
99ํด๋ฝ ์ฝํ
์คํฐ๋ 18์ผ์ฐจ TIL + [๋ฐฑ์ค] 5547 ์ผ๋ฃจ๋ฏธ๋ค์ด์
java ์๋ฒฝ ์ค๋ช
! ^^
1. ๋ฌธ์ ์ค๋ช
2. ์ ๊ทผ ๋ฐฉ์KEY WORD: BFS, IDEAํด๋น ๋ฌธ์ ๋ ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์ํ IDEA๋ง ์๊ฐํด๋ธ๋ค๋ฉด ๊ฐ๋จํ BFS ๋ฌธ์ ์ด๋ค. ๋ฌธ์ ์ ๋ํ ์ ๊ทผ ๋ฐฉ์์ ๋ค์๊ณผ ๊ฐ๋ค.(1) ์
๋ ฅ๋ฐ์ ์ขํ์ ๋ณ๋๋ฆฌ ๋ถ๋ถ๋ ํ์ธํธ๋ฅผ ์น ํ ์ ์๋ค. ๊ฐ๋ นํ๋์์ผ๋ก ์น ํ ๋ถ๋ถ์ ๋ด๋ผ. ๋ง์ฝ ์
๋ ฅ ์ขํ ๊ทธ๋๋ก 2์ฐจ์ ๋ฐฐ์ด์ ๋ง๋ ๋ค๋ฉด, ํด๋น ๋ณ๋๋ฆฌ ๋ถ๋ถ์ ๋ฐฐ์ด์ ๋ฒ์ด๋๊ฒ ๋์ด, ํ์ธํธ๋ฅผ ์น ํ ๋ ๊ณจ์น๊ฐ ์ํ์ง๋ค. (์์นซ ์๋ชปํ๋ฉด OutOfArrayIndex ์๋ฌ๊ฐ ๋๊ธฐ ๋๋ฌธ์ด๋ค!!)๋ฐ๋ผ์ ์ฐ๋ฆฌ๋ ํด๋น ์ขํ๋ ๋ฐฐ์ด ๋ด์์ ๋ฐ์ ์ ์๋๋ก 2์ฐจ์ ๋ฐฐ์ด์ ํ
๋๋ฆฌ๊น์ง ๋๋ํ๊ฒ ๋ง๋ค๊ณ , ์ฌ๊ธฐ์ ์
๋ ฅ๋ฐ์ ์ขํ๊ฐ๋ค์ ์ง์ด๋ฃ๋๋ค.int [][] map = new int [row+2][col+2]๊ทธ๋ฌ๋ฉด ์ด๋ ๊ฒ ๋ฐ์ ์ ์๋ค. ํ๋์์ผ..
2024.08.08
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด