TIL 230117 - 183번

hoin_lee·2023년 1월 17일
0

TIL

목록 보기
148/236

오늘 공부

알고리즘 문제 풀기(프로그래머스)
https://github.com/hoinlee-moi/Algorithm

JS기본문법 다시 공부
https://github.com/hoinlee-moi/ModernJS

React 강의 듣기
https://github.com/hoinlee-moi/React_prac


오늘 알고리즘

멀리뛰기 - https://school.programmers.co.kr/learn/courses/30/lessons/12914

function solution(n) {
    const dp = [0,1,2];
    for(let i=3; i<=n;i++){
        dp[i] = (dp[i-1]+dp[i-2])%1234567
    }
    return dp[n];
}
  • 1과 2를 덧셈으로 0부터 n까지의 각 수를 만드는 경우의 수를 만들어야 한다.
  • 숫자 1부터 경우의 수를 하나씩 세어보자
  • 경우의 수는 1개 2개 3개 5개 8개 13개 .... 이런식으로 피보나치의 수가 된다.
  • 식을 짜게 되면 dp[n]=dp[n-1]+dp[n-2]가 현재 n의 경우의 수가 된다.

프로젝트

새로운 디자인이 떠올라서 정리 중에 있습니다
Figma를 배워가며 해보는 중인데 완성이 된 후 컴포넌트와 설계를 시작 할 예정

profile
https://mo-i-programmers.tistory.com/

0개의 댓글