overflow1 ํ๋ก๊ทธ๋๋จธ์ค lv.2 ํผ๋ณด๋์น ์ ํผ๋ณด๋์น ์์ด์ ๋ฐ๋ณต๋ฌธ, ์ฌ๊ท, DP์์ ๊พธ์คํ ๋ค๋ค์จ ๋ถ๋ถ์ด๋ผ ๊ฐ๋ฒผ์ด ๋ง์์ผ๋ก ์์ํ๋ค. ๋น์ฐํ, ํผ๋ณด๋์น๋ ์ฌ๊ท์ง.. ํ๊ณ 1์ฐจ ์๋ ํ์ผ๋.. function solution(n) { let fibo = (n) => { // if (arr[n] !== undefined){ return arr[n]; } arr[n] = fibo(n-1)+fibo(n-2); return arr[n]% 1234567; } return fibo(n); } //์คํ ์ค๋ฒํ๋ก์ฐ๋ก ์คํ๋ฉ๋ชจ๋ฆฌ๋ฅผ ๋๋ ํจ์ํธ์ถ. ๋ค์ชฝ ํ ์คํธ ์ผ์ด์ค ํต๊ณผ์๋จ 2์ฐจ์๋ function solution(n) { let memo = [0, 1, 1]; for(let i = 3; i 2022. 3. 6. ์ด์ 1 ๋ค์