user-img
์„์œ  ์‹œ์ถ” 1
thumbnail
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Lv2 ์„์œ  ์‹œ์ถ” Java ์‰ฌ์šด ํ’€์ด๐Ÿฅฐ
1. ๋ฌธ์ œ ์„ค๋ช… ๐Ÿ“Œ๋ฌธ์ œ ๋งํฌ๋ฌธ์ œ ๋‚ด์šฉ์ด ์ง๊ด€์ ์ด๊ธฐ ๋•Œ๋ฌธ์— ๋ถ€๊ฐ€ ์„ค๋ช…์€ ์ƒ๋žตํ•˜๊ฒ ๋‹ค.2. ์ ‘๊ทผ ๋ฐฉ์‹ ๐Ÿ—ƒ๏ธKEY WORD: BFSoils๋ผ๋Š” 1์ฐจ์› ๋ฐฐ์—ด์„ ๋งŒ๋“ ๋‹ค. ํ•ด๋‹น ๋ฐฐ์—ด์˜ index ๋Š” land์˜ ์—ด์ด๊ณ , value๋Š” ์—ด ๋‹น ์–ป์„ ์ˆ˜ ์žˆ๋Š” ์„์œ ์˜ ์–‘์ด๋‹ค.land ์ „์ฒด์— ๋Œ€ํ•ด์„œ ์ด์ค‘ ๋ฐ˜๋ณต๋ฌธ์œผ๋กœ ์„์œ (1)์ด ์žˆ๋Š” ์œ„์น˜๋ฅผ ์ฐพ๋Š”๋‹ค๋งŒ์•ฝ ์„์œ ๋ฅผ ์ฐพ๋Š”๋‹ค๋ฉด ํ•ด๋‹น ์œ„์น˜๋ถ€ํ„ฐํ•ด์„œ ์—ฐ๊ฒฐ๋œ ์„์œ  ๋ฉ์–ด๋ฆฌ๋ฅผ BFS๋กœ ์ฐพ๋Š”๋‹ค.BFS๋กœ ํ•ด๋‹น ์œ„์น˜์—์„œ ์‹œ์ž‘ํ•ด ์„์œ  ๋ฉ์–ด๋ฆฌ๋ฅผ ๋ชจ๋‘ ์ฐพ์•˜์œผ๋ฉด, ์ง€๊ธˆ๊นŒ์ง€ ๊ฑฐ์นœ ์  ์žˆ๋Š” ์—ด์— ์ง€๊ธˆ๊นŒ์ง€ ์ฐพ์€ ์„์œ ๋Ÿ‰์„ ๋”ํ•œ๋‹ค.(์˜ˆ๋ฅผ ๋“ค์–ด, ์—ด์„ 1,2,3 ๊ฑฐ์ณค๊ณ , ์ฐพ์€ ์„์œ ๋Ÿ‰์ด 7์ด๋ฉด oils[1] += 7, oils[2] += 7, oils[3] += 7 ์ด ๋œ๋‹ค.)3. ์ฝ”๋“œ ์†Œ๊ฐœ ๐Ÿ”Ž๋จผ์ € ์ „์ฒด ์ฝ”๋“œ๋ฅผ ๋ณด์—ฌ์ฃผ..
2024.10.25
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด