글 읽기 - 런타임 에러가 나오는 테스트 케이스가 궁금합니다.

dosnghyen 8년 전 0

안녕하세요

시작한지 얼마 안된 초보자 입니다.

check 배열은 추들을 이용해서 만들수 있는 무게인지 아닌지를 저장하는 배열입니다.

예를 들어 추를 이용해 3g을 잴 수 있다면 check[3] = 1 이런식입니다.

i번째 까지의 추를 이용해서 잴 수 있는 모든 무게를 check가 가지고 있고,

새롭게 입력받은 i+1번째의 추의 무게를 기존에 잴 수 있었던 무게들에 더하거나 뺀값을 temp 배열에 임시 저장한 뒤에

그 값들을 check에 업데이트 하는 방식입니다.

제출했을때 런타임 에러가 뜹니다.

check배열과 temp배열을 30000으로 바꿨을땐 정답이 나왔기 때문에 인덱스 오버로 인한 런타임 에러가 뜨는 걸로 생각됩니다.

제가 틀리지 않았다면, 인덱스가 15000을 넘길일은 없다고 생각되는데,

어떤것이 문제인지 궁금합니다.

#include <iostream>
 
using namespace std;
 
int ss[30];
int check[15001]={0};
int temp[15001]={0};
int bs[7];
int main()
{
    int s,b;
    cin>>s;
    check[0]= 1;
    for(int i=0;i<s;i++)
    {
        cin>>ss[i];
        for(int j=0;j<15001;j++)
        {
            if(check[j] == 1)
            {
                int t = j-ss[i]>0?j-ss[i]:ss[i]-j;
                temp[t] = 1;
                temp[j+ss[i]] = 1;
            }
        }
        for(int j=0;j<15001;j++)
        {
            if(temp[j] == 1)
            {
                check[j] = 1;
            }
        }
    }
    cin>>b;
    for(int i=0;i<b;i++)
    {
        cin>>bs[i];
        if(check[bs[i]] == 1)
        {
            cout<<"Y ";
        }
        else
        {
            cout<<"N ";
        }
    }
    cout<<endl;
 
    return 0;
}

lazy_ren 6년 전 0

구슬의 무게에 대한 제한이 명시적으로 나와있지 않아 30 * 500 이 최대겠거니...하고 생각하고 풀었는데 저도 똑같은 곳에서 막혔었네요. 감사합니다

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

문제

문제

출처

ICPC

런타임 에러가 나오는 테스트 케이스가 궁금합니다.

dosnghyen 8년 전 0

lazy_ren 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말