[GDSC Week1-1] 백준 11931번:: 수정렬하기4 (C++)

 

 

* 생각한 아이디어 및 문제 풀이

 

메모리가 관건이라고 생각을 했다. 단순히 크게 배열을 선언하는 것 보다 벡터를 선언해서 들어오는 수마다 push를 하는게 효율적이라고 생각했다.

그리고 algorithm의 sort로 내림차순을 지정하면 될 것 같다고 생각했다.

 

 

* 코드

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

int main(){
    ios::sync_with_stdio(false); 
    cin.tie(NULL); cout.tie(NULL);
    
    int N, input;
    vector<int> v;

    cin >> N;
    for(int i=0; i<N; i++){
        cin >> input;
        v.push_back(input);
    }
    sort(v.begin(), v.end(), greater<>());
    for(auto& i :v){
        cout << i << '\n';
    }
}

 

 

* 문제 링크

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

11931번: 수 정렬하기 4

 

 

* 회고

auto 타임 추론법을 사용하려 출력하니 iterator를 쓰는 것 보다 훨씬 편했다. 종종 사용해야겠다.

https://blockdmask.tistory.com/384

[C++] auto 타입추론에 대해서