진우의 달 여행 (Small)1 [알고리즘] 백준 17484번: 진우의 달 여행 (Small) https://www.acmicpc.net/problem/17484 17484번: 진우의 달 여행 (Small) 첫줄에 지구와 달 사이 공간을 나타내는 행렬의 크기를 나타내는 N, M (2≤ N, M ≤ 6)이 주어진다. 다음 N줄 동안 각 행렬의 원소 값이 주어진다. 각 행렬의 원소값은 100 이하의 자연수이다. www.acmicpc.net 📝 문제 지구와 우주사이는 N X M 행렬로 나타낼 수 있으며 각 원소의 값은 우주선이 그 공간을 지날 때 소모되는 연료의 양이다. 진우는 여행경비를 아끼기 위해 조금 특이한 우주선을 선택하였다. 진우가 선택한 우주선의 특징은 아래와 같다. 지구 -> 달로 가는 경우 우주선이 움직일 수 있는 방향은 아래로 3방향. 우주선은 전에 움직인 방향으로 움직일 수 없다. 즉.. 2024. 4. 13. 이전 1 다음