코딩 테스트/Level 2

35. 땅따먹기

컴닥 2020. 8. 18. 11:35
반응형

https://programmers.co.kr/learn/courses/30/lessons/12913

땅따먹기
연습문제 
2472명 완료

 

코딩테스트 연습 - 땅따먹기

땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟��

programmers.co.kr

 

파이썬

DP 문제... 

def solution(land):
    for i in range(1, len(land)):
        for j in range(4):
            land[i][j] += max(land[i - 1][: j] + land[i - 1][j + 1:])
    return max(land[-1])

 

자바

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