글 읽기 - 런타임 에러

gkfka5968 6년 전 0

거품 정렬을 써서 했는데 왜 런타임 에러가 뜰까요?

#include <stdio.h>
#define MAX 10000

int main(){
    int n;
    int input[MAX];
    int temp;
    int i,j;
    
    scanf("%d",&n);
  
    for(i=0;i<n;i++){
        scanf("%d",&input[i]);
    }
   
   for(i=0;i<n;i++){
       for(j=0;j<n-1;j++){
           if(input[j]>input[j+1]){
               temp=input[j];
               input[j]=input[j+1];
               input[j+1]=temp;
           }
       }
   }
    
    for(i=0;i<n;i++){
        printf("%d\n",input[i]);
    }
}

jh05013 6년 전 0

N이 100만까지 갑니다.

MAX를 100만으로 늘려도, 거품정렬로는 이 정도 크기의 배열을 시간 내에 정렬할 수 없습니다.

gkfka5968 6년 전 0

거품정렬은 시간초과때문에 안돼네요ㅠㅠ

그래서 다시 코드를 짰는데 틀렸다고 떠요..

#include <stdio.h>
#define MAX 1000000

int main(){
    int i,n;
    int max=0;
    int input[MAX];
    int output[MAX];
    
    
    scanf("%d",&n);
  
    for(i=0;i<n;i++){
        scanf("%d",&input[i]);
    }
    for(i=0;i<n;i++){
        if(max<input[i])
            max=input[i];
    }
    
    for(i=0;i<n;i++){
        output[input[i]]=input[i];
    }

    
    for(i=0;i<=max;i++){
        if(output[i]!=0)
        printf("%d\n",output[i]);
    }
}

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

문제

문제

출처

ICPC

런타임 에러

gkfka5968 6년 전 0

jh05013 6년 전 0

gkfka5968 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말