[내일배움캠프][TIL] 36 일차 - 개인과제 스켈레톤 코드

오늘의 목표

✔️ 프로그래머스 코테 문제 풀이

✔️ 면접 특강

✔️ Node.js 게임서버 개발 강의 듣기

---

⏱️ 오늘의 일정

프로그래머스 코테 문제 풀이

면접 특강

Node.js 게임서버 개발 강의 듣기

---

📜 프로그래머스 코테 문제 풀이

 

피보나치 수

https://github.com/YamSaeng/AlgorithmCodingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/12945.%E2%80%85%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98%E2%80%85%EC%88%98

AlgorithmCodingTest/프로그래머스/2/12945. 피보나치 수 at main · YamSaeng/AlgorithmCodingTest

 

처음에 딱 보자마자 생각난 것이 재귀 함수라서, 바로 구현해봤다.

function Fibonacci(n) {
    if (n == 0) {
        return 0;
    }
    else if (n == 1) {
        return 1;
    }
    else {
        return (Fibonacci(n - 2) + Fibonacci(n - 1)) % 1234567;
    }
}

 

설렜던 기분과는 다르게.. 시간초과가 나는 바람에 다른 방법을 고민해봤다.

function solution(n) {      
    let answer = new Array(100001);
    
    answer[0] = 0;
    answer[1] = 1;

    for (let i = 2; i <= n; i++) {
        answer[i] = (answer[i - 2] + answer[i - 1]) % 1234567;
    }

    return answer[n];
}

 

미리 배열을 선언하고

[0] = 0

[1] = 1 

 

0과 1을 저장해두고 피보나치 공식에 맞게 배열을 채워나간후에, n번째 배열 값을 반환해준다.

 

 

📜 면접 특강

 

면접.. 면접에 대한 특강 시간을 가졌다. 

내일 16시에 모의 면접 시간이 30분간 잡혀있는데, 매우 많이 긴장된다.

면접에 나올 문제를 캠프에서 알려준게 있어서, 그 내용만큼은 암기하고 모의 면접 시간을 가져야겠다..

 

 

📜 Node.js 게임서버 개발 강의 듣기

 

Node.js 게임서버 개발 강의를 모두 수강했다.

이번 개인과제와 관련된 강의로

서버를 만들고, 클라를 만드는 강의다.

 

서버는 웹소켓을 이용해 만들고,클라는 

 

https://dinorunner.com/ko/

크롬 다이노 게임 온라인

 

일명 크롬 다이노 게임이라고 불리는 게임코드를 제공받았다.

 

강의에서는 기본적인 틀을 제공해주고, 개인과제 조건에 맞게 서버와 클라를 다듬어 제출해야한다.

지금 드는 생각은 단조롭게 장애물을 점프해서 피하기보다는 좀 더 역동적인 움직임을 갖춰서 구현할 생각이다.

 

좀 더 자세한 내용은 내일 서버를 구현해보면서 생각해봐야겠다.