BOJ 17484번 진우의 달 여행(Small) 자바(java) 풀이 랭크 : 실버5 백준 온라인 저지(BOJ) 17484번 진우의 달 여행(Small) 문제 자바 풀이 백준 17484번 진우의 달 여행(Small) 문제 정리 지구와 우주 사이는 NxM 행렬로 나타낼 수 있다. 각 원소의 값은 우주선이 그 공간을 지날 때 소모되는 연료의 양이다. 지구->달로 가는 경우 왼쪽 아래, 아래, 오른쪽 아래 3가지의 방향으로만 이동 가능하다. 같은 방향으로 두번 연속 움직일 수 없다. 연료를 최대한 아끼며 지구의 어느위치에서든 출발하여 달의 어느위치든 착륙해야한다. 달에 도달하기 위해 필요한 연료의 최소값을 계산하자. 문제 풀이 이 문제는 dfs 함수만 구현할 수 있으면 풀 수 있는 문제입니다. 입력을 받아 2..