[Programmers/Lv2] 땅따먹기 - Java

알고리즘 문제 풀이 / 프로그래머스 (programmers)  - 땅따먹기

 

 

 

문제 링크

 

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

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

 

 

문제 풀이

 

 

 

 

 

 

public static int solution(int[][] land) {
	int answer = 0;
	int k = land.length;
		
	for(int i = 0; i < k-1; i++) {
		land[i+1][0] += max(land[i][1], land[i][2], land[i][3]);
		land[i+1][1] += max(land[i][0], land[i][2], land[i][3]);
		land[i+1][2] += max(land[i][0], land[i][1], land[i][3]);
		land[i+1][3] += max(land[i][0], land[i][1], land[i][2]);
	}
	Arrays.sort(land[k-1]); 
		
	return land[k-1][3];
}

public static int max(int a, int b, int c) {
	return Math.max(Math.max(a, b), c);
}