점프와 순간이동1 [프로그래머스 - Java] 점프와 순간 이동 문제 programmers.co.kr/learn/courses/30/lessons/12980?language=java 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈� programmers.co.kr 설명 건전지 사용량의 최솟값을 구하기 위해서는 건전지 소모가 되지 않는 순간이동을 많이 쓰고 점프를 최소화해야 한다! 예를 들어 n이 6일 때 6까지 최대한 순간이동을 해보자! 그러기 위해 6에서부터 0까지 Top-Down 방식으로 생각해보자 (0부터 6까지 Down-Top으로 생각한다면 머리 아프다... 복잡함. 6을 .. 2020. 9. 10. 이전 1 다음 반응형
