[백준][C++]#10989 수정렬하기

 

문제 #10989

 

시간 제한 5초

메모리 제한 8MB

 

 

 

 

내가 작성한 코드

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int tc;
    vector<int> num;
    cin >> tc;
    do
    {
        int temp;
        cin >> temp;
        num.push_back(temp);
    } while (--tc);
    sort(num.begin(), num.end());
    for (auto e : num)
        cout << e << "\n";
    return 0;
}

#include <iostream>
using namespace std;
int num[10000001];
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int tc, cnt = 0;
    cin >> tc;
    do
    {
        int temp;
        cin >> temp;
        num[temp] += 1;
        ++cnt;
    } while (--tc);
    for (int i = 1; i < 10000001 && cnt != 0; i++)
    {

        for (int j = 0; j < num[i]; j++)
        {
            cout << i << "\n";
            --cnt;
        }
    }
    return 0;
}

#include <iostream>
using namespace std;
int num[10001];
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int tc, cnt = 0;
    cin >> tc;
    do
    {
        int temp;
        cin >> temp;
        num[temp] += 1;
        ++cnt;
    } while (--tc);
    for (int i = 1; i < 10001 && cnt != 0; i++)
    {

        for (int j = 0; j < num[i]; j++)
        {
            cout << i << "\n";
            --cnt;
        }
    }
    return 0;
}

 

배운 것

문제를 잘 읽어야겠다..ㅎㅎ..