글 읽기 - 런타임 에러가떠서 질문드립니다..

leehan0617 8년 전 0

수를 역정렬하는 문제인데..

자바로 풀었다가 시간초과나서 c++로 바꿔서 제출을 했는데요, (자바로 풀어서 실행한 결과 답은 맞게 나왔습니다)

계속 런타임 오류가 뜨네요... c++지식이 부족해 인터넷 검색해봐가면서 하는데 어디가 오류인지 찾기 힘드네요.

힌트좀 주시면 감사하겠습니다.

#include <iostream>
#include <algorithm>

using namespace std;

int main(){
    int input;
    std::cin>>input;
    
    int array[input];
    
    for(int i = 0 ; i < input ; i++){
        int temp;
        std::cin>>temp;
        array[i] = temp;
    }
    
    sort(array,array+input);
    
    for(int i=input-1 ; i>=0 ; i--){
        std::cout<<array[i]<<endl;
    }
}

kyma123 8년 전 1

10000000개의 배열 할당이 아마 불가능 할 거에요. 또한, 아무리 C++라도 해도 cin과 cout, stl::sort를 사용하면 입력이 너무 커서 시간 초과가 날 거에요.

입력하는 수의 범위가 제한돼있다는 점을 잘 이용해 보세요.

kyma123 8년 전 0

아 그리고 배열 크기 선언할 때 안에 변수를 쓰는 게 C99표준이고 C++표준은 아닌 걸로 기억하는데 음..

leehan0617 8년 전 0

감사합니다 좀더 고민을 해봐야겠어요 !

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

문제

문제

출처

ICPC

런타임 에러가떠서 질문드립니다..

leehan0617 8년 전 0

kyma123 8년 전 1

kyma123 8년 전 0

leehan0617 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말