Jeon Soo Min
[ํ๋ก๊ทธ๋๋จธ์ค] 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
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด