글 읽기 - C++ array 와 vector

wonup2 6년 전 0

C++ 11

array 사용해서 코딩 했는데 이상한 답이 나오는데

array 와 vector 의 차이점이 무엇인가요? vector 로 하면 답이 잘 나옵니다.

#include <cstdio>
#include <algorithm>
using namespace std;
int main ()
{
    int n;
    scanf ("%d",&n);
    int a[n+1];
    for (int i=1;i<=n;i++)
        scanf("%d",&a[i]);

    int d[n+1];    

    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=i;j++)
        {
            printf("%d ",d[i-j]+a[j]);
            d[i] = max(d[i],d[i-j]+a[j]);
        }
     }
    
    printf("%d",d[n]);   
}

yukariko 6년 전 0

vector는 0으로초기화되고

arr에는 쓰레기값이 들어갈 수 있습니다.

이코드의 문제는 그 차이에서 오는것 같네요.

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

문제

문제

출처

ICPC

C++ array 와 vector

wonup2 6년 전 0

yukariko 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말