글 읽기 - 이번 ACM 예선 마지막 문제ㅠㅠ 런타임에러가 떠요...

kke0949 7년 전 0

C언어로 간단하게 큐를 구현해서 만들어봤는데

런타임에러가 뜨네요 ㅠㅠ

똑같은 코드에 queue헤더로 사용해서 하면 맞았다고 뜨긴 하던데 ㅠㅠ

무슨 문제일까요...

#include <cstdio>
 
int tk[1001];
int bright[2100] = { 0, };  //다리를 배열로 구현
 
int main()
{
    //트럭수, 다리길이, 최대하중
    //다리위무게, 시간, 다리 나가는 곳, 다리 들어오는곳
    int n, w, L, i;
    int brL = 0, ans = 0, front = 0, back = 0;
    scanf("%d %d %d", &n, &w, &L);
 
    for (i = 0; i < n; i++)
        scanf("%d", &tk[i]);
     
    i = 0;
    back = w - 1;   //다리길이만큼 잡아둠
 
    while (n > 0)
    {
        //다리 나가는 곳에 트럭이 있다면
        if (bright[front] != 0)
        {
            brL -= bright[front];
            n--;
        }
         
        //트럭무게가 다리보다 가벼우면
        if (brL + tk[i] <= L)
        {
            bright[++back] = tk[i];
            brL += tk[i];
        }
        else
        {   //무거우면
            bright[++back] = 0;
            i--;
        }
         
        front++;
        ans++;
        i++;
    }
 
    printf("%d\n", ans);
}

f52985 7년 전 1

front와 ans가 변하는 조건이 같으므로, front의 값이 곧 ans의 값과 똑같게 됩니다. 그러면 ans의 최대 값이 얼마가 나오는지를 살펴보면 큐가 적어도 얼마나 많이 필요한지를 알 수 있게됩니다.

그런데

1000 100 10

10 10 10 ... 10 10 (10이 1000개)

와 같은 입력을 생각해보면, ans의 범위 (즉 front의 범위)가 10000 이상이 될 수도 있다는 것을 알 수 있고, bright는 2100개의 공간밖에 없으므로 인덱스 에러가 나서 결과적으로 런타임 에러가 뜨게 됩니다.

kke0949 7년 전 0

단순하게 두배정도면 될거라고 생각해서 2000개정도만 잡았는데 그런 이유가 있었군요 ㅠㅠㅠ

정말 감사합니다!

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

문제

문제

출처

ICPC

이번 ACM 예선 마지막 문제ㅠㅠ 런타임에러가 떠요...

kke0949 7년 전 0

f52985 7년 전 1

kke0949 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말