csmoon1010의 SW 블로그

0. 문제유형 : Dynamic Programming(동적계획법) 1. 문제이해 programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr (1) 주요 요구사항 ① 2가지 액션을 통해 N만큼 떨어진 장소로 이동 - 점프 : 앞으로 K칸 이동. 건전지가 K만큼 사용. - 순간이동 : (현재까지 온 거리) * 2 만큼 이동. 건전지 사용 없음. ② 2가지 액션을 취해 건전지 사용량을 최소화 = 최대한 점프의 횟수를..