728x90 1932번1 [C++] 백준 1932번: 정수 삼각형 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 최초풀이 위에서부터 아래로 규칙에 따라 최대 값을 갱신해가는 배열을 만듭니다. 가장 아래 단계까지 구했다면 그 단계의 최대 값을 출력해 줍니다. #include using namespace std; int dp[501][501]; int main() { int n, temp; cin >> n; for (int i = 1; i > temp; if (j == 0) dp[i][j] = temp + dp[i - 1][j]; else if (j == i - 1) dp[i][j].. 2021. 8. 1. 이전 1 다음 728x90
