[JAVA] 프로그래머스 Lv.2 : 땅따먹기

 

예제:

 

land	answer
[[1,2,3,5],[5,6,7,8],[4,3,2,1]]	16

 

제한 조건:

• 행의 개수 N : 100,000 이하의 자연수
• 열의 개수는 4개이고, 땅(land)은 2차원 배열로 주어집니다.
• 점수 : 100 이하의 자연수

---

Solution #1

import java.util.Arrays;

class Solution {
    int solution(int[][] land) {
        int answer = 0;
        
        for (int i = 0; i < land.length - 1; i++) {
            land[i + 1][0] += Math.max(Math.max(land[i][1], land[i][2]), land[i][3]);
            land[i + 1][1] += Math.max(Math.max(land[i][0], land[i][2]), land[i][3]);
            land[i + 1][2] += Math.max(Math.max(land[i][0], land[i][1]), land[i][3]);
            land[i + 1][3] += Math.max(Math.max(land[i][0], land[i][1]), land[i][2]);
        }

        for (int i = 0; i < 4; i++) {
            if (land[land.length - 1][i] >= answer) {
                answer = land[land.length - 1][i];
            }
        }

        return answer;
    }
}

 

Result #1

 

---

 

More Algorithm!

 

👇👇

 

github.com/ggujangi/ggu.programmers

ggujangi/ggu.programmers

 

 

 

출처 : 프로그래머스