- 코드
정답 코드 : 한 노드를 기준으로 그 전의 행의 대각선(왼쪽, 오른쪽) 값을 더해서 최대가 되는 값을 현재 노드에 넣어주고 최대가 되는 노드의 값을 출력
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
int [][]dp = new int[N+1][N+1];
int max = 0;
for (int i = 1; i <= N; i++) {
StringTokenizer st = new StringTokenizer(br.readLine());
for (int j = 1; j <= i; j++) {
dp[i][j] = Integer.parseInt(st.nextToken());
dp[i][j] = Math.max(dp[i][j] + dp[i-1][j], dp[i][j] + dp[i-1][j-1]);
max = Math.max(dp[i][j], max);
}
}
System.out.println(max);
}
}
'algorithm' 카테고리의 다른 글
[JAVA] 백준 10989번 : 수 정렬하기 3 (0) | 2020.10.04 |
---|---|
[JAVA] 백준 11052번 : 카드 구매하기 (0) | 2020.09.30 |
[JAVA] 백준 2225번 : 합분해 (0) | 2020.09.23 |
[JAVA] 백준 9252번 : LCS 2 (0) | 2020.09.22 |
[JAVA] 백준 2631번 : 줄세우기 (0) | 2020.09.14 |