[프로그래머스] 2 x n 타일링 (DP)

쿼카쿼카·2023년 3월 27일
0

알고리즘

목록 보기
45/67

코드

function solution(n) {
    const fib = [1, 2];
    
    for(let i=2; i<n; i++) {
        fib.push((fib[i-1] + fib[i-2]) % 1000000007)
    }
    
    return fib.pop[n-1];
}

피보나치 DP

  • 계산해보면 알겠지만 이 문제는 사실 피보나치에요....몇 개 그려볼걸...
  • 1개일 때는 한 가지 2개일 때는 두 가지니까 첫 배열에 넣어줘요
  • 그 이후 DP를 이용한 풀이를 보여주는데 역시 저는 bottom-up이 더 깔끔해서(사실 재귀함수는 아직 어려워서^^) 반복문으로 풀었어요!
  • 나누기는 마지막에 해주지 말고 꼭 중간중간에 해줍시다!
profile
쿼카에요

0개의 댓글