search

EvergreenTree97 / Rokorithm

๐Ÿ’ช 1 ๋ถ€ํ„ฐ ์‹œ์ž‘ํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜
0 stars 0 forks source link

2023/07/11 #45

Open EvergreenTree97 opened 1 year ago

EvergreenTree97 commented 1 year ago

14502 ์—ฐ๊ตฌ์†Œ Gold IV

EvergreenTree97 commented 1 year ago

N, M ๋‘˜๋‹ค ์ตœ๋Œ€ 8์ด๋ฏ€๋กœ, ์™„์ „ ํƒ์ƒ‰์œผ๋กœ ๋ฌธ์ œ๋ฅผ ์ ‘๊ทผํ•  ์ˆ˜ ์žˆ๋‹ค. dfs๋กœ ๋ชจ๋“  ๋ฒฝ์„ ์„ค์น˜ํ•˜๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ์ฐพ๋Š”๋‹ค. bfs๋กœ ๋ฐ”์ด๋Ÿฌ์Šค๋ฅผ ํ™•์‚ฐ ์‹œ์ผœ์„œ safe zone์„ ๊ณ„์‚ฐํ•˜๊ณ  ์ตœ๋Œ€๊ฐ’์„ ๊ฐฑ์‹ ํ•œ๋‹ค.

์ฃผ์˜ Array ํ˜•์‹์„ ๋”ฅ์นดํ”ผ ํ• ๋•Œ, copyOf์„ ์‚ฌ์šฉํ•˜๋ฉด ๋‚ด๋ถ€ IntArray๋Š” ์–•์€ ๋ณต์‚ฌ๊ฐ€ ๋œ๋‹ค. ๋”ฐ๋ผ์„œ map{ it.copyOf } ์œผ๋กœ ํ•ด์ค˜์•ผ ํ•œ๋‹ค.