파이썬) 진우의 달 여행 (Small) - BOJ
https://www.acmicpc.net/problem/17484 import sys input = sys.stdin.readline n, m = map(int, input().split()) arr = [] for i in range(n): arr.append(list(map(int, input().split()))) fuel = 1010101010101010 dy = [0, -1, 1] def dfs(x, y, p_y, fff, sums_fuel): if x == n-1: # 달에 도착했으면 현재까지의 연료 합과 여태 계산한 연료합 중 최소값 리턴 return min(sums_fuel, fff) for i in range(3): # 방향 설정 if dy[i] == p_y: # 이전에 갔었던 위치라면..