BOJ 17485번 진우의 달 여행(Large) 문제 자바(java) 풀이 랭크 : 골드5 백준 17485번 진우의 달 여행(Large) 문제정리 지구와 우주 사이는 NxM 행렬로 나타낼 수 있다. 각 원소의 값은 우주선이 그 공간을 지날 때 소모되는 연료의 양이다. 지구->달로 가는 경우 왼쪽 아래, 아래, 오른쪽 아래 3가지의 방향으로만 이동 가능하다. 같은 방향으로 두번 연속 움직일 수 없다. 연료를 최대한 아끼며 지구의 어느위치에서든 출발하여 달의 어느위치든 착륙해야한다. 달에 도달하기 위해 필요한 연료의 최소값을 계산하자. 문제풀이 데이터의 크기가 크기 때문에 Dynamic Programming(DP) 기법을 적용해서 풀어야 합니다. dfs로 풀게 되면 시간초과가 나오게 됩니다. 3차원 배열을 ..