글 읽기 - 런타임 오류...

rhjung19 8년 전 0

dev c++으로 컴파일해서 실행하면 제대로 되는데

여기다가 제출하니 런타임 오류가 뜨네요

위에 표시한 while문을 없애면 런타임오류는 안뜨고 틀렸다고 되는데

저 while문에 어떤 문제가 있는 걸까요?

받는 게 5 4 3 5 4 이런식인데

저는 그냥 scanf("%d",&d[i]);이런식으로 써서 그런건가요?

그런거면 어떻게 받아야 하는 거

​#include <stdio.h>
main()
{
long t,n,w,m,i,j,k;
int d[1000],x[1000],y[1000],z[1000];

scanf("%d",&t);
while(1<=t)
{
    i=0;
    scanf("%d %d",&n,&k);
    while(i<n) //이 while문에서 런타임 오류가 뜨네요
    {
        scanf("%d",&d[i]);
        i++;
    }
        
    i=0;
    while(i<k)
    {
        scanf("%d %d",&x[i],&y[i]);
        i++;
    }
    scanf("%d",&w);
    
    j=0;
    while(j<n)
    {
  i=0;
  m=0; 
  if(j==0)
        {
   z[0]=d[0];
        }
  else
        {
   m=0;
   while(i<k)
            {
    if(y[i]==j+1&&m<=d[x[i]-1]) 
                {
     m=z[x[i]-1];
                }
   
    i++;
            }
  
   z[j]=m+d[j];
        }
  j++;
    }
    printf("%d\n",z[w-1]);
    t--;
}
return 0;
}

alohajihwan 8년 전 0

런타임 에러 대부분이 배열의 참조 범위를 벗어났을 때 일어 납니다. 그래서 런타임 오류가 발생하면

제일 먼제 배열의 size가 문제의 조건을 다 포괄 할 수 있는지 확인해야 합니다.

지금 k의 범위는 1~100000입니다. 따라서 x,y,z 배열을 모두 100000보다 크게 잡아야 합니다.

이것을 수정하고도 틀렸습니다가 나오네요... 알고리즘을 수정하셔야 할 거 같습니다.

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

문제

문제

출처

ICPC

런타임 오류...

rhjung19 8년 전 0

alohajihwan 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말