글 읽기 - dp 관련해서 질문드립니다.

yeopgi 4년 전 0

소스코드에 대한 질문은 아니고요. 흔히 dp 문제풀때 오버플로가 나서 틀렸습니다가 뜰때가 생기던데 dp 문제풀때는 12번라인처럼 자료형을 long long으로 선언해주는게 공식처럼 사용해도 되는 방법일까요?

#include <iostream>
using namespace std;

int main(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int test;
    cin >> test;
    while (test--) {
        long long d[101] = {0};
        d[0] = 1, d[1] = 1, d[2] = 1, d[3] = 1;
        int input;
        cin >> input;
        for (int i = 4; i <= input; i++) {
            d[i] = d[i - 2] + d[i - 3];
        }

        cout << d[input] << '\n';
    }

    return 0;
}

djm03178 4년 전 1

dp인가가 중요한 게 아니라, 그 문제가 가질 수 있는 값이 어떤 범위인지를 파악하는 게 중요합니다. dp 문제든 아니든 똑같습니다.

yeopgi 4년 전 0

넵 풀기전에 먼저 고려해보아야겠네요. 답변 감사드립니다!

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

문제

문제

출처

ICPC

dp 관련해서 질문드립니다.

yeopgi 4년 전 0

djm03178 4년 전 1

yeopgi 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말