글 읽기 - 시간초과에 대해 질문좀 해도 될까요..?

tmdghks9574 5년 전 0

걸리는시간이 3초가 제한인데 물론 제가 빠가사리라 틀린거겠지만 그래도 왜 안대는지 궁금해서 올려봅니당.

#include<iostream>

using namespace std;
int arr[10001];
int main(){
    int n; cin >> n;
    int m;
    for(int i = 0; i < n; i++) // 최대 1000만개의 수를 각 수가 몇번 나왔는지 저장합니다.
    {                            // 최대 시간복잡도 1000만 * 2 = 2천만 , 대략 0.2초.
        cin >> m;
        arr[m]++;
    }
    for(int i = 1; i < 10001; i++)  // 2중포문이지만 다 돌아봐야 최대 천만 + a 만큼 돌아서 대략 0.?초.
    {
        for(int j = 1; j <= arr[i]; j++) 
            cout << i << endl;
    }
}        // cin과 endl 이 느리다곤 해도 1초이상은 안잡아먹으니 생략.
// 합해도 2초가 안넘는거 같은데 시간초과 ㅠㅠ 미개한 원숭이에게 가르침을 주십시요..