[프로그래머스 Lv.2] 멀리뛰기.java

📖 문제

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

문제 설명

효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 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 이하인 정수입니다.

---

🔑 풀이

[실패 1] 재귀로 풀면 런타임 에러

피보나치 문제처럼 배열로 풀어 해결

 

[실패 2] n=1인 경우 

경계값 설정하여 해결

 

[성공] 피보나치 배열을 만들어 해결

public class Solution {
	public static long solution(int n) {

		long answer = 0;
		long[] fibo = new long[n + 1];

		fibo[1] = 1;
		
		if (n > 1) // 안 해 주면 n=1인 경우 error
			fibo[2] = 2;

		for (int i = 3; i <= n; i++) {
			fibo[i] = (fibo[i - 1] + fibo[i - 2]) % 1234567;
		}
		answer = fibo[n];
		return answer;
	}
}

---

문제가 피보 느낌 나기도 하고 1234567로 나누라길래 니 피보군아 ㅋㅋ 하고 풀었더니 진짜 답이 맞게 나옴 ㅋ

하지만 이번에도 재귀로 풀었더니 런타임 에러 나길래 피보나치 문제처럼 배열로 풀어줌

그랬더니 1번이 틀림.. 찾아봤더니 n=1인 경우 그렇다고 함.. n이 1보다 큰 경우 fibo[2] 채우도록 하니 통과됨!!