글 읽기 - 런타임에러 이유좀,...

geunwoong0624 7년 전 0

Xcode 에서 작성한 소스인데 런타임에러가 뜨네요

이유를 모르겠습니다.ㅜㅜㅜ

#include <stdio.h>
int Position[100000001];

int main(void){
    int Current_Tree_Number = 0; //심어져 있는 나무수
    int Tree_Position = 0; //나무의 위치
    
    int BeforeTree = 0; //이전나무
//    int CurrentTree = 0; //현재나무
    
    int Distance = 0; //사이거리
    
    int StartTreePosition = 0; //시작나무
    int FinishTreePosition = 0; //끝나무
    
    int MakeTree = 0; //심은나무의 수
    
    int Check = 0; //사이거리 같으면 1 다르면 0
    
    scanf("%d", &Current_Tree_Number);
    
    for(int i = 0; i<Current_Tree_Number;i++){
        scanf("%d", &Tree_Position);
        Position[Tree_Position] = 1; //나무가 있음을 표시
        
        if(i==0){
            StartTreePosition = Tree_Position;
        } //처음에 입력한 나무의 위치는 시작나무
        else if(i == Current_Tree_Number-1){
            FinishTreePosition = Tree_Position;
        } //마지막에 입력한 나무의 위치는 끝나무
    }
    
    while(Check == 0){
        Check = 1;
        for(int i = StartTreePosition,CurrentTree = StartTreePosition;i<=FinishTreePosition;i++){
            if(Position[i] == 1 && i!=StartTreePosition){
            
                BeforeTree = CurrentTree; //이전나무는 현재 바로전의 나무
                CurrentTree = i; //현재 나무는 지금 심어져있는나무
            
                if(Distance > (CurrentTree - BeforeTree) || Distance == 0 ){
                Distance = CurrentTree - BeforeTree;
                } //거리가 0 이거나 거리가 더 작다면 거리 재정의
            
            }
        }
    
        for(int i = StartTreePosition;i<=FinishTreePosition-Distance;i++){
            if(Position[i] == 1 && Position[i+Distance] == 0){
                Position[i+Distance] = 1;
                MakeTree++;
            }
        } // 최소 간격만큼 나무 심기
    
            for(int i = StartTreePosition,CurrentTree = StartTreePosition ; i<=FinishTreePosition; i++){
                if(Position[i] == 1 && i!=StartTreePosition){
                
                    BeforeTree = CurrentTree; //이전나무는 현재 바로전의 나무
                    CurrentTree = i; //현재 나무는 지금 심어져있는나무
                
                    if(Distance != (CurrentTree - BeforeTree)){
                        Check = 0;
                    } //같은 거리가 아니다.
                }
            }
        }
    printf("%d\n", MakeTree);
    return 0;
}

chogahui05 7년 전 1

Position 배열이 너무 크네요.

1억 byte * 4 = 4억 byte = 대충 400M네요.

당연한 이야기겠지만, 이런 식으로 푸시면 시간 초과도 나실 겁니다.

예제 데이터를 보시고, 규칙을 유추해 보세요.

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

문제

문제

출처

ICPC

런타임에러 이유좀,...

geunwoong0624 7년 전 0

chogahui05 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말