[2021년 08월 13일 23시 02분 작성] [PS][완전탐색] BOJ 17484 : 진우의 달 여행(Small) [문제 링크 : 클릭] 1. 풀이 Solve 함수를 다음과 같이 정의합니다. 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[7][7]; int Solve(int y, int x..
