글 읽기 - 출력가능한 값이 INF 보다 크지만 맞았다고 뜨네요

hellowfriend 1년 전 0

저기서 dp[1][N]은 2^31 - 1 (=2,147,483,647)이 될 수 있는데,

그것보다 작은 값이 1,000,000,000을 INF에 할당해도 코드가 정상적으로 작동하네요?

혹시 그 이유를 아시는 분 계시면 알려주시면 정말 감사하겠습니다.

그리고 하나 더 궁금한 것이 있는데, 이 문제에서 2^31 - 1라는 수가 특별히 의미하는 것이 있을까요?

감사합니다.

좋은 하루 되세요.

#include<iostream>
using namespace std;
#define INF 1000000000

int N, r, c;
int sum[501], matrix[501][2], dp[501][501];

int main()
{
    cin >> N;

    for (int i = 1; i <= N; i++)
    {
        cin >> r >> c;
        matrix[i][0] = r;
        matrix[i][1] = c;
    }

    for (int i = 1; i < N; i++)
    {
        for (int j = 1; i + j <= N; j++)
        {
            dp[j][i + j] = INF;
            for (int k = j; k <= i + j; k++)
            {
                dp[j][i + j] = min(dp[j][i + j], dp[j][k] + dp[k + 1][i + j] + matrix[j][0] * matrix[k][1] * matrix[i+j][1]);
            }
        }

    }

    cout << dp[1][N];

}

seawon0808 1년 전 1

2^31 - 1은 int의 최댓값입니다.

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

문제

문제

출처

ICPC

출력가능한 값이 INF 보다 크지만 맞았다고 뜨네요

hellowfriend 1년 전 0

seawon0808 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말