[2021년 08월 13일 11시 07분 작성] [PS][DP] BOJ 17485 : 진우의 달 여행(Large) [문제 링크 : 클릭] 1. 풀이 [BOJ 17484] 문제에서 값의 범위가 더 커진 문제입니다. 위 문제에서 정의한 함수에 메모이제이션을 적용시켜주면 해결이 가능합니다. Solve(y, x, last) : 현재 좌표가 (y, x)이고, 마지막으로 움직인 방향이 last일 때, 우주선이 달까지 가는데에 필요한 연료의 최소값 2. 소스코드 [Github 링크 : 클릭] #include using namespace std; const int INF = 2147000000; const int dx[3] = {-1, 0, 1}; int n, m, ans=INF, board[1001][1001]; i..
