빠켱이

프로그래머스 땅따먹기[C++] 본문

알고리즘/프로그래머스 알고리즘

프로그래머스 땅따먹기[C++]

빠켱이 2021. 5. 7. 16:00
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int max_check(vector<int>& v, int y){
    int temp = 0;
    for(int i = 0; i < 4; i++)
        if(i != y)
            temp = max(temp, v[i]);
    return temp;
}

int solution(vector<vector<int> > land){
    int answer = 0;
    for(size_t i = 1; i < land.size(); i++){
        for(int j = 0; j < 4; j++){
            land[i][j] += max_check(land[i - 1], j);
            answer = max(answer, land[i][j]);
        }
    }
    return answer;
}
Comments