user-img
N์œผ๋กœํ‘œํ˜„ 1
thumbnail
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] N์œผ๋กœ ํ‘œํ˜„ java ์‰ฌ์šด ํ’€์ด ์„ค๋ช…!
1. ๋ฌธ์ œ ์„ค๋ช…๋ฌธ์ œ ๋งํฌN๊ณผ number๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์‚ฌ์น™์—ฐ์‚ฐ์„ ํ™œ์šฉํ•ด number๋ฅผ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋Š” N์˜ ์ตœ์†Œ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•ด๋ผ2. ์ ‘๊ทผ ๋ฐฉ์‹(1) ์ž˜๋ชป ์ ‘๊ทผ ํ–ˆ๋˜ ๋ฐฉ์‹KEY WORD: BFS๋ฐฑ์ค€์—์„œ ์ž์ฃผ ํ’€๋˜ ์—ฐ์‚ฐ ๊ทœ์น™์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, target ๊ฐ’์„ ๋ช‡ ๋ฒˆ๋งŒ์— ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š”์ง€ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋ผ๊ณ  ์ƒ๊ฐํ–ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด+2, x5 -1์ด ๊ฐ€๋Šฅํ•˜๋‹ค๊ณ  ํ•  ๋•Œ, A๋ฅผ B๋กœ ๋งŒ๋“œ๋Š” ์ตœ์†Œ ๊ฒฝ์šฐ ์˜์ˆ˜๋Š”? ๊ฐ™์€ ๋ฌธ์ œ ๋ง์ด๋‹ค.ํ•ด๋‹น ๋ฌธ์ œ๋Š”๋ฌธ์ œ์˜ ์ตœ๋Œ€ ๋ฒ”์œ„๊นŒ์ง€ 1์ฐจ์› ๋ฐฐ์—ด์„ ๋งŒ๋“ ๋‹ค. (๋ฌธ์ œ ๋ฒ”์œ„๊ฐ€ 1๋ฐฐ์—ด์˜ index๋Š” ์ˆซ์ž, value๋Š” ํ•ด๋‹น ์ˆซ์ž๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ์ตœ์†Œ ์—ฐ์‚ฐ ์ˆ˜ ์ด๋‹ค.start ๊ฐ’์ธ A๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด์„œ, ์—ฐ์‚ฐ์„ ํ™œ์šฉํ•ด ๋‹ค๋ฅธ ๊ฐ’ index๋กœ ์ด๋™ํ•œ๋‹ค.๋งŒ์•ฝ A = 2์ด๋ฉด, 2๋กœ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๋‹ค๋ฅธ ์ˆ˜๋Š”, 4, 1..
2024.10.03
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด