BOJ 1932 정수 삼각형

백준 번호 : https://www.acmicpc.net/problem/1932

해결과정:

2개의 배열로 나눠서 해결

큰것 비교한 뒤 저장 ㄱㄱ

코드:

#include<stdio.h>
int max(int a, int b) {
	return a > b ? a : b;
}
int A[500][500] = { 0 };
int B[500][500] = { 0 };
int main() {
	//freopen("input.txt", "r", stdin);
	//freopen("output.txt", "w", stdout);
	int t, i, j,temp=0; scanf("%d", &t);
	for (i = 0; i < t; i++) {
		for (j = 0; j <= i; j++) {
			scanf("%d", &A[i][j]);
		}
	}
	B[0][0] = A[0][0];
	for (i = 1; i < t; i++) {
		for (j = 0; j <= i; j++) {
			if (j == 0) B[i][j] = B[i - 1][j] + A[i][j];
			if (j == i) B[i][j] = B[i - 1][j-1] + A[i][j];
			B[i][j] = max(B[i - 1][j - 1] + A[i][j], B[i - 1][j] + A[i][j]);
		}
	}
	for (i = 0; i < t; i++) {
		temp = max(temp, B[t - 1][i]);
	}
	printf("%d", temp);
}