user-img
5547 1
thumbnail
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
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด