글 읽기 - 틀렸다고 뜨는데 어디가 잘못된건가요??

hazardous10 4년 전 0

.틀렸다고 뜨는데 어디가 잘못된건가요??

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    int arr[501][501];
    int dp[501][501];
    
    cin >> n;
    
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= i; j++)
        {
            cin >> arr[i][j];
        }
    }
    
    dp[1][1] = arr[1][1];
    
    for(int i = 2; i <= n; i++)
    {
        for(int j = 1; j <= i; j++)
        {
            if(j == 1)
            {
                dp[i][1] = dp[i -1][j] + arr[i][j];
            }
            else if(j == i)
            {
                dp[i][j] = dp[i - 1][i - 1] + arr[i][j];
            }
            else
            {
                dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j]) + arr[i][j];
            }
        }
    }
    
    int max = 0;
    
    for(int i = 1; i<= n; i++)
    {
        if(arr[n][i] > max)
            max = arr[n][i];
    }
    
    cout << max;
    
    
    return 0;
    
}

kcan1416 4년 전 1

44~48 에서 arr을 dp로 바꿔주세요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀렸다고 뜨는데 어디가 잘못된건가요??

hazardous10 4년 전 0

kcan1416 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말