[230419] 멀리 뛰기

 

 

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12914

 

풀이

직접 계산해보니,

• 1 → 1
• 2 → 2
• 3 → 111 12 21 → 3
• 4 → 5 (문제에 의해)
• 5 → 122 212 221 2111 1211 1121 1112 11111 → 8
• 6 → 222 + 2211(6) + 21111(5) + 111111 → 13

직접 몇 번 해보니까 이게 피보나치 수열이랑 동일한 문제다.

그래서 동일하게 풀이했다.

function solution(n) {
	const arr = [1, 1, 2];
    if(n < 3) return arr[n];
    
	for(let i = 3; i <= n; i++) { 
		arr.push((arr[i-1] + arr[i-2]) % 1234567); 
	}
	return arr[n];
}