[Baekjoon] 6245_Cow Solitaire

문제(출처: https://www.acmicpc.net/problem/6245)

---

< Cow Solitaire >

 

문제 풀이 

 

카드를 점수를 저장한 뒤 왼쪽 아래 칸에서 오른쪽, 위로 이동하면서 얻을 수 있는 최대 점수를 구한다.

 

my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class _6245_ { // Cow Solitaire

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;

		int n = Integer.parseInt(bf.readLine());

		int arr[][] = new int[n][n];
		int dp[][] = new int[n][n];

		for (int i = 0; i < n; i++) {
			st = new StringTokenizer(bf.readLine());
			for (int j = 0; j < n; j++) {
				String str = st.nextToken();

				if (Character.isDigit(str.charAt(0))) {
					arr[i][j] = str.charAt(0) - '0';
				} else {
					if (str.charAt(0) == 'A') {
						arr[i][j] = 1;
					} else if (str.charAt(0) == 'T') {
						arr[i][j] = 10;
					} else if (str.charAt(0) == 'J') {
						arr[i][j] = 11;
					} else if (str.charAt(0) == 'Q') {
						arr[i][j] = 12;
					} else if (str.charAt(0) == 'K') {
						arr[i][j] = 13;
					}
				}
			}
		}

		dp[n - 1][0] = arr[n - 1][0];
		for (int i = n - 1; i >= 0; i--) {
			for (int j = 0; j < n; j++) {
				if (j - 1 >= 0) {
					dp[i][j] = Math.max(dp[i][j], dp[i][j - 1] + arr[i][j]);
				}
				if (i + 1 < n) {
					dp[i][j] = Math.max(dp[i][j], dp[i + 1][j] + arr[i][j]);
				}
			}
		}

		System.out.println(dp[0][n - 1]);
	}
}

변수)
n : 격자 크기
arr : 카드 점수
dp : 이동하면서 얻을 수 있는 최대 점수

 

격자 크기를 입력받는다. 격자 크기만큼 카드 값을 입력받아 점수로 변환한 뒤 배열에 저장한다. 마지막 행의 왼쪽부터 시작해서 첫 번째 행의 오른쪽까지 탐색하며 각 위치에서 아래, 왼쪽 값을 더해 최대 점수를 구한다. 

 

최종 오른쪽 위 칸을 출력한다. 

---

---