[프로그래머스/자바] 멀리 뛰기_12914

문제 및 코드

 

1. 생각

// 생각
    // 1과 2를 배치한 합이 n을 만들 수 있는 모든 경우의 수를 구해야 함
    // 조합의 느낌
// 구현
    // 규칙이 피보나치 수열...   
    // 피보나치 수열의 값을 재귀로 구해도 되고 dp로 구해도 된다

2. 회고

• 여러 경우를 살펴보니 조합과 순열의 기운이 느껴졌다. 그런데 조합과 순열 코드 작성이 잘 안 돼서 다른 코드를 참고했다.
• 그런데 n에 따른 결과가 피보나치 수열이라고 dp로 풀더라... 그래서 나도 dp로 풀었다
• dp로 풀 생각을 맨 첨에 어떻게 하지..? 

3. 기억

• 피보나치 수열을 dp로 풀 때 들어올 값이 1인 경우를 잘 고려해야 한다.

4. 체크

풀이 횟수	시간	정답 여부	참고 여부
1	25분		O