(2750) 수 정렬하기

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

단계별로 풀어보기

13단계(정렬) 1번째

 

 

 

개인적으로 정렬이나 뒤에 나올 큐, 스택처럼 이미 내장 라이브러리로도 잘 구현이 되어 있는 것들은

개념만 잘 알고 있다면 라이브러리를 쓰지 않고 직접 구현할 필요는 없다고 생각한다.

 

 

 

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

int main() 
{
  int n;
  
  cin >> n;
  
  vector<int> v(n);
  
  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] << "\n";
  
  return 0;
}