[Hackerrank] Vector-Sort

 

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


int main() {
    //Enter your code here. Read input from STDIN. Print output to STDOUT
    int n
    cin >> n;
    vector<int> v(n, 0);
    for(int i = 0; i < n; i++)
    {
        cin >> v[i];
    }
    sort(v.begin(), v.end());
    for(int i = 0; i < n; i++)
    {
        cout << v[i] << " ";
    }
    return 0;
}

 

Vector의 기본

•  지정된 형식의 요소를 선형 배열에 저장하고 모든 요소에 대한 빠른 임의 액세스를 허용
•  시퀀스 끝에서 상수 시간 삽입 및 삭제할 수 있습니다.
•  단, 중간요소를 변경할 경우 메모리를 다시 할당하므로 좋지않다.