글 읽기 - 안녕하세요 런타임에러 이유를 모르겠네요

seunggi010 4년 전 0

비쥬얼 스튜디어에서는 돌아가고 혹시나 해서 온라인 디버거로 돌려봤는데도 잘못된 부분을 못찾겠습니다.

혹시 어떤 부분에서 문제가 되는지 알 수 있을까요?

#include <cstdio>
#include <vector>
#include <algorithm>

using namespace std;

#define INT_MAX     1234567890

int d[100001];
int p[100001];

int func(int n) {
    if (d[n] != -1)
        return d[n];

    if (n == 1)
        return d[n] = 0;

    int out = 0, minnum = INT_MAX;
    int three, two, one;
    if (n % 3 == 0) {
        three = func(n / 3);
        if (minnum > three) {
            minnum = three;
            out = n / 3;
        }
    }
    if (n % 2 == 0) {
        two = func(n / 2);
        if (minnum > two) {
            minnum = two;
            out = n / 2;
        }
    }
    one = func(n - 1);
    if (minnum > one) {
        minnum = one;
        out = n - 1;
    }
    p[n] = out;
    return d[n] = ++minnum;
}

int main() {
    int N;
    scanf("%d", &N);
    for (int i = 1; i <= N; ++i)
        d[i] = -1;

    int ans = func(N);
    printf("%d\n", ans);

    printf("%d ", N);
    while (p[N] > 0) {
        printf("%d ", p[N]);
        N = p[N];
    }
    printf("\n");

     return 0;
}

bupjae 4년 전 0

이 문제의 입력은 최대 1000000 까지 들어올 수 있는데,

이 프로그램은 100000 까지만 준비되어 있는 것으로 보입니다.

seunggi010 4년 전 0

아 정신줄 놓고 코딩했네요 감사합니다!!

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

문제

문제

출처

ICPC

안녕하세요 런타임에러 이유를 모르겠네요

seunggi010 4년 전 0

bupjae 4년 전 0

seunggi010 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말