백준 10989 C++

< Vector 와 Array 의 차이점 >

Vector 는 삽입/삭제가 빈번하게 일어나는 곳에서 유리한 동적인 자료구조

Array 는 고정된 크기로 연속된 메모리를 가지고 있어 삽입/삭제가 빈번하지 않다면 Vector 보다 더 유리한 정적인 자료구조

 

< ios::sync_with_stdio(false);>

cin과 cout의 속도가 C의 입출력 속도에 비해 떨어지기 때문에 저 코드를 사용해 속도를 높이는 기능으로 사용한다.

하지만 C의 입출력 함수를 아예 못쓰게되서 사용할때 주의할 필요가 있다.

 

< cin.tie(NULL); cout.tie(NULL); >

입력과 출력을 여러 번 번갈아가며 반복해야 하는 경우 필수적으로 cin.tie(null); 코드를 추가하여 cout과 cin의 묶음을 풀어줘야 합니다.그래서 해당 코드를 통해 최적화를 시켜주는 것입니다.

 

#include <iostream>

using namespace std;

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

    int n,tmp;
    int arr[10001] = {0};

    cin >> n;

    for(int i=0; i<n; i++){
        cin >> tmp;
        arr[tmp] += 1; // 해당 숫자에 삽입
    }

    for(int i=1; i<= 10000; i++){
        for(int j = 0; j < arr[i]; j++)
            cout << i << "\n";
    }

    return 0;
}