[알고리즘] 프로그래머스 점프와 순간이동 Java(자바)

- 문제

https://programmers.co.kr/learn/courses/30/lessons/12980#

코딩테스트 연습 - 점프와 순간 이동

 

 

- 코드 설명

일단 N이 10억개 이하의 자연수이기 때문에 시간초과에 유의해야한다.

 

처음에 0 -> n 까지 갈때 점프와 순간이동을 dp를 통해 풀어보려고 했으나 쉽지 않았다.

 

아직까지 문제 분석 능력이 부족한게 느껴졌다. 1시간쯤 고민하고 다른분의 코드를 염탐했다.

 

bottom-up이 아닌 top-down 방식의 풀이법을 이용하여 푸셨고 코드를 보고 내 자신의 부족함을 다시 한번 크게 일깨워주셨다. 

https://velog.io/@hyeon930/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%A0%90%ED%94%84%EC%99%80-%EC%88%9C%EA%B0%84-%EC%9D%B4%EB%8F%99-Java

[프로그래머스] 점프와 순간 이동 (Java)

- 결과