COS PRO 1급 JAVA 코인을 많이 획득하세요

 

 

 

[소스 코드]

class Main {
    public int solution(int[][] board) {
    int answer = 0;

    int[][] coins = new int[4][4];
    for(int i = 0; i < 4; i++) {
        for(int j = 0; j < 4; j++) {
            if(i == 0 && j == 0)
                coins[i][j] = board[i][j];
            else if(i == 0 && j != 0)
                coins[i][j] = board[i][j] + coins[i][j-1];
            else if(i != 0 && j == 0)
                coins[i][j] = board[i][j] + coins[i-1][j];
            else
                coins[i][j] = board[i][j] + Math.max(coins[i-1][j], coins[i][j-1]);
        }
    }
    answer = coins[3][3];
    return answer;
    }
}