인턴십 코딩테스트

프로그래머스 코딩테스트 연습 Level2 - 점프와 순간 이동 [ Java ]

코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr try 1 dp 문제라고 생각해서 bottom 방식의 dp로 풀었다 n번째 항 = 짝수일 경우 n/2번째 항 홀수일 경우 n/2번째 항 + 1 과 n-1 번째 항중에 작은 값 메모리 초과와 시간초과가 발생했다. public class Solution { public int solution(int n) { int d[] = new int[n+1]; d[0] = 0; for (int i = 1; i