글 읽기 - 런타임 에러 문제 질문드립니다

culture1123 5년 전 0

테스트케이스는 맞는데 런타임에러라고 뜨네요 ...

배열도 넉넉히 잡아둔거 같은데 어디서 런타임에러인지 모르겠습니다...

도와주세요

#include<iostream>

using namespace std;
int n;
int map[21];
int visit[21];
int answer[100001];

int ans=0;
void dfs(int index,int cnt,int sum)
{
   if(index==n)
   {
    answer[sum]=1;
    return;
   }
   if(index>=n)
    return;
   visit[index]=1;
   dfs(index+1,cnt+1, sum+map[index]);
   visit[index]=0;
   dfs(index+1, cnt,sum);
   
}
int main()
{
    cin >>n;
    for(int i =0 ; i < n ; i++)
    {
        cin >>map[i];
    }
    dfs(0,0,0);
    for(int i =0 ; i < 100001 ; i++)
    {
        if(answer[i] ==0)
        {
            cout <<i<<endl;
            ans=i;
            break;
        }
    }
    cout<<ans<<endl;
    return 0;
    
}

ha_ram 5년 전 1

배열이 만약

100000 100000 100000 100000 이라면

14번째 줄에서 answer[400000] = 1이 되는 경우가 생길텐데

answer배열을 10만까지밖에 안잡아서 이때 런타임 에러가 발생합니다.

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

문제

문제

출처

ICPC

런타임 에러 문제 질문드립니다

culture1123 5년 전 0

ha_ram 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말