on my way
[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
* 회고
auto 타임 추론법을 사용하려 출력하니 iterator를 쓰는 것 보다 훨씬 편했다. 종종 사용해야겠다.
https://blockdmask.tistory.com/384
반응형
'algorithm > C++' 카테고리의 다른 글
[GDSC Week1-3] 백준 11582번:: 치킨 TOP N (C++) (0) | 2021.10.03 |
---|---|
[GDSC Week1-2] 백준 10610번:: 30 (C++) (0) | 2021.10.03 |
[GDSC Week0-3] 백준 1547번:: 공 (C++) (0) | 2021.09.26 |
[GDSC Week0-2] 백준 10804번:: 카드역배치 (C++) (0) | 2021.09.26 |
[GDSC Week0-1] 백준 4358번:: 생태학 (C++) (0) | 2021.09.26 |