땅따먹기

import java.util.*;
class Solution {
    int solution(int[][] land) {
        int answer = 0;
        int row = land.length, col = land[0].length;
 
        for (int i = 1; i < row; i++) {
            for (int pos = 0; pos < col; pos++) {
                int max = 0;
                for (int j = 0; j < col; j++) {
                    // 같은 열인 경우 제외
                    if (j == pos)
                        continue;
                    // 윗줄에서 가장 큰 값을 저장
                    if (max < land[i - 1][j])
                        max = land[i - 1][j];
                }
                land[i][pos] += max;
            }
        }
        // 마지막 행 오름차순 정렬
        Arrays.sort(land[row - 1]);
        // 최대 값 저장
        answer = land[row - 1][col - 1];
        return answer;
    }
}

현재 칼럼을 제외한 윗줄에서 가장 큰 값을 더해가며 저장하는 코드이다.