2024-11-07 TIL

오늘 배운 것

• 코딩 테스트

이거 수업 듣느라 한 동안 코테를 안 봤는데 아직 로직은 기억하는 것 같다.
피보나치 관련 문제를 풀면서 동적계획법을 연습했다.

function solution(n) {
    let arr = Array.from(Array(n+1), (x)=>-1);
    arr.splice(0,1,0);
    arr.splice(1,1,1);
    arr.splice(2,1,1);
    
    for(let i = 3;i <=n;i++)
        {
            arr.splice(i,1,(arr[i-1] + arr[i-2])%1234567);
        }
    
    
    var answer = arr[n];
    return answer;
}

• 기본 목표 로직 작성 게임의 공격과 도망치기는 대충 구현이 끝났다.
  javascript는 python처럼 여러 인자를 보낼 때 배열 형태로 보내면 된다는 것을 통해 좀 더 다양한 걸 할 수 있을 것 같다.
  아직까진 막히는 것 없이 잘 풀리고 있다.

내일 할 것

내일 오전 중으로 기본 로직을 완성하고 그 이후로 미니 게임 같은 걸 추가해 보도록 하자.