글 읽기 - D[n]을 힙에 선언했을 때랑 스택에 선언했을때랑 다른 값이 나옵니다.

wpql2057 4년 전 1

소스코드는 다음과 같고요, http://ideone.com/에서 결과를 봤습니다.

힙에 long long d[101]을 선언하면 값이

1391569403904

나와 맞는 값이 되는걸 확인했습니다..

스택(main)에 long long d[101]을 선언하면 값이

8167473766062994464

로 나와 틀린 값이 나옵니다.

스택과 힙의 크기 제한때문에 그런것 같기도 한데, 무슨 차이일까요?

#include<stdio.h>
#include<iostream>
#include<algorithm>
 
using namespace std;
int main() {
int n;
long long d[101];
 
    cin >> n;
 
    d[1] = 1;
    d[2] = 2;
    d[3] = 3;
    d[4] = 4;
    d[5] = 5;
    d[6] = 6;
 
    for (int i = 7; i <= 100; i++) {
        for (int j = 1; j <= i-3; j++) {
 
            d[i] = max(max(d[i - 1] + 1, (d[i - (j+2)] * (j + 1))), d[i]);
        }
    }
 
    cout << d[n];
 
}

jung2381187 4년 전 1

22번째 줄에서 d[i]를 계산할 때 d[i]를 쓰고 있는데, d[i]가 초기화가 안 되어서 어떻게 될지 모릅니다.

wpql2057 4년 전 0

아.. 힙에 두면 0으로 자동초기화가 되었군요. 감사합니다.

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

문제

문제

출처

ICPC

D[n]을 힙에 선언했을 때랑 스택에 선언했을때랑 다른 값이 나옵니다.

wpql2057 4년 전 1

jung2381187 4년 전 1

wpql2057 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말