[백준] 15688번 수 정렬하기 5 (c++)

---

https://www.acmicpc.net/problem/15688

---

---

답

#include <bits/stdc++.h>
using namespace std;

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin>>n;
    vector<int> vec;
    for(int i=0;i<n;i++){
        int a;
        cin>>a;
        vec.push_back(a);
    }
    sort(vec.begin(),vec.end());
    for(int i=0;i<n;i++){
        cout<<vec[i]<<"\n";
    }
    return 0;
}

먼저 입력을 받아준다. n(정수형 변수), vec(정수형 vector)

 

그리고 나서 정렬을 해준다. (sort 함수사용, 이 함수에 대해서는 따로 글을 작성할 것이다.) 

문제에선 비내림차순 이라고 했는데 오름차순이랑 똒같다.

 

그리고 vec의 모든 값을 출력해준다.

vector의 크기로 for문을 돌려도 되지만 이미 vector의 크기를 나타내는 n을 사용햇따.

 

 

또 중요한건

#include <bits/stdc++.h>
using namespace std;

int main(){

    int n;
    cin>>n;
    vector<int> vec;
    for(int i=0;i<n;i++){
        int a;
        cin>>a;
        vec.push_back(a);
    }
    sort(vec.begin(),vec.end());
    for(int i=0;i<n;i++){
        cout<<vec[i]<<"\n";
    }
    return 0;
}

이렇게 하면 시간 초과가 뜬다.

그 이유는 아래 참고를 보면 알 수 있다.

 

참고

https://iloveprogramming.tistory.com/99

[c++] 알고리즘 문제 입출력 속도 향상 방법

https://iloveprogramming.tistory.com/220

[c++] sort

---

끝