(c++) 프로그래머스 "땅따먹기"

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

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

---

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

int solution(vector<vector<int> > land)
{
	for (int i = 1; i < land.size(); 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][0], land[i - 1][2]), land[i - 1][3]);
		land[i][2] += max(max(land[i - 1][0], land[i - 1][1]), land[i - 1][3]);
		land[i][3] += max(max(land[i - 1][0], land[i - 1][1]), land[i - 1][2]);
	}
	return *max_element(land[land.size() - 1].begin(), land[land.size() - 1].end());
}

 

DP는 코딩테스트에서 처음 써봐서 생각하는데 조금 걸렸다.