[프로그래머스] 땅따먹기 - JAVA

[프로그래머스] 땅따먹기 - JAVA

[프로그래머스] 땅따먹기 - JAVA

DP문제였습니다.

끝까지 자기 자신을 제외한 전 배열들의 숫자를 더해나가, 마지막 숫자 중 가장 큰 것을 고르는 알고리즘을 생각해봤습니다.

class Solution { public static int solution(int[][] land) { for (int i=1;i

우선 저의 코드입니다.

다음 숫자에 해당 인덱스를 제외한 그 전 배열의 숫자들을 더해줍니다.

어쨌든 결과는 다 더한 값이 되어야하니까 말이죵.

그러고 마지막에 담기는 숫자는 가장 큰 숫자들이겠죠? 마치 결승전? 이랄까.

거기서 이제 그 배열을 정렬해주고 마지막 숫자를 가져오면 최댓값이 됩니다.

화이팅!

from http://soobinhand.tistory.com/29 by ccl(A) rewrite - 2021-10-26 04:28:23