프로그래머스 12913 땅따먹기

1 개요

프로그래머스 12913 땅따먹기

• 프로그래머스 12913번 문제
• 프로그래머스 Lv. 2.7

2 C++

#include <iostream>
#include <vector>
using namespace std;

int solution(vector<vector<int>> land) {
    int n = land.size();
    for(int i=1; i<n; i++){
        land[i][0] += max(max(land[i-1][1], land[i-1][2]), land[i-1][3]);
        land[i][1] += max(max(land[i-1][2], land[i-1][3]), land[i-1][0]);
        land[i][2] += max(max(land[i-1][3], land[i-1][0]), land[i-1][1]);
        land[i][3] += max(max(land[i-1][0], land[i-1][1]), land[i-1][2]);
    }
    return max(max(max(land[n-1][0], land[n-1][1]), land[n-1][2]), land[n-1][3]);
}