글 읽기 - 10989번 질문

natwo2005 2년 전 0

메모리 초과라고 뜨는데 해결하려면 어떻게 해야 할까요?..

#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;
    
    int num[10000000]={};
    int arr[10001]={};
    int result[10001]={};
    
    int max=0;
    
    for(int i=0; i<n; i++){
        cin >> num[i];
        if(max<num[i]){
            max=num[i];
        }
    }
    
    for(int i=0; i<n; i++){
        int temp=num[i];
        arr[temp]++;
    }
    
    int count=0;
    
    for(int i=0; i<max+1; i++){
        
        int temp = arr[i];
        arr[i] += count;
        count += temp;
    }
    
    for(int i=0; i<n; i++){
        int index=num[i];
        result[arr[index]]=index;
        arr[index]--;
    }
    
     for(int i=1; i<n+1; i++){
        cout << result[i] << endl;
    }
    
    return 0;
}

djm03178 2년 전 1

https://www.acmicpc.net/board/... 를 참고하세요.

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

문제

문제

출처

ICPC

10989번 질문

natwo2005 2년 전 0

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말