프로그래머스 코딩테스트 연습 Level 2 - 멀리 뛰기 (JavaScript)

프로그래머스 코딩테스트 연습 Level 2 - 멀리 뛰기 (JavaScript)

 

Programmers(프로그래머스)의 코딩테스트 연습문제 Level 2 중,

[멀리 뛰기] 문제를 JavaScript를 사용하여 해결해 보도록 하겠습니다.

 

문제

문제 설명

효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는
(1칸, 1칸, 1칸, 1칸)
(1칸, 2칸, 1칸)
(1칸, 1칸, 2칸)
(2칸, 1칸, 1칸)
(2칸, 2칸)
의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요. 예를 들어 4가 입력된다면, 5를 return하면 됩니다.제한 사항

• n은 1 이상, 2000 이하인 정수입니다.

 

입출력 예

n	result
4	5
3	3

 

입출력 예 설명

입출력 예 #1
위에서 설명한 내용과 같습니다.

 

입출력 예 #2
(2칸, 1칸)
(1칸, 2칸)
(1칸, 1칸, 1칸)
총 3가지 방법으로 멀리 뛸 수 있습니다.

 

 

작성한 답

solution.js

function solution(n) {
    let answer, t1 = 0, t2 = 1;
    for(let i = 2 ; i <= n + 1 ; i++) {
        answer = t1 + t2 % 1234567;
        t1 = t2;
        t2 = answer;
    }
    return answer % 1234567;
}

 

설명

작성한 코드를 보시면 이전에 해결하였던 피보나치 수 문제에서 사용한 피보나치 수를 구하는 코드와 같은 코드입니다.

다른 것이 있다면 for 문에서 반복을 계속 실행하는 조건에 [i <= n + 1 ] 즉 n에 +1 을 해주었습니다.

 

이 문제는 문제 자체를 해결했다기 보단 문제의 예시를 몇개 더 만들어 보면 보이는 규칙을 사용해 해결할 수 있었습니다.

n이 1일때 답은 1,

n이 2일때 답은 2,

n이 3일때 답은 3,

n이 4일때 답은 5,

n이 5일때 답은 18,

n이 6일때 답은 13 으로 피보나치 수와 같은 [f(n) = f(n-1) + f(n-2)] 모습을 보이고 있다는 것을 알 수 있습니다.

단 일반적인 피보나치 수는 n이 0일 때는 0, n이 1일 때는 1, n이 2일 때는 1, n이 3일 때는 2로 진행되므로,

이 문제에서는 기존 피보나치 수를 구하는 방법에서 앞서 말씀 드렸듯 for 문에서 반복을 계속 실행하는 조건에 [i <= n + 1 ] 즉 n에 +1 을 해주었습니다.

 

위 방식대로 진행하여서 원하는 값을 구하고 반환하는 것으로 문제를 해결할 수 있습니다.

 

 

 

도움이 되셨다면 공감, 댓글 부탁드립니다!

궁금하신 점이나 요청사항은 언제든지 말씀해주세요!

피드백도 언제나 환영입니다!

 

감사합니다.