코딩테스트

javascript

[프로그래머스] 멀리뛰기: 점화식, dp

2024.10.01

dp(동적프로그래밍)의 개념으로 접근해서 문제 푸는 방식 -> 하위 문제의 결과를 저장해서 같은 계산을 반복하지 않도록 함 (메모이제이션)점화식: F(n)=F(n−1)+F(n−2) const solution = (n) => { if (n === 1) return 1; if (n === 2) return 2; let dp = [0, 1, 2]; for (let i = 3; i 피보나치 수열과 유사 다른점은 초기 조건이 dp[2] = 1이 아니라 2인점

javascript

[프로그래머스] 2차원으로 만들기 문제풀이: slice, splice 차이

2024.07.28

slice기존 배열을 건드리지 않고 새배열 생성 (얕은 복사) splice기존 배열을 수정함 const solution = (num_list, n) => { let answer = []; while (num_list.length) { answer.push(num_list.splice(0, n)) } return answer;} splice를 사용하여 num_length값이 점점 줄어들고 2차원 배열을 만들게 된다.

[프로그래머스] 멀리뛰기: 점화식, dp

[프로그래머스] 2차원으로 만들기 문제풀이: slice, splice 차이

티스토리툴바