[백준]BOJ_실버5_2751 수 정렬하기 2 - C++ /알고리즘(시간 복잡도, 정렬 sort)

2751

 

#include <iostream>
#include <algorithm>

using namespace std;

int N, Arr[1000001];

int main(){
    ios_base::sync_with_stdio(false); 
    cin.tie(nullptr); cout.tie(nullptr);
    
    cin >> N;
    for(int i=0; i<N; i++) 
    {cin >> Arr[i];}

    sort(Arr, Arr+N);

    for(int i=0; i<N; i++) 
    {cout << Arr[i] << "\n";}
}

 

<코드해석>

#include <algorithm> 을 이용해서  sort정렬을 할 수 있게 해줍니다.

arr배열 ~ arr+N까지로 sort정렬을 이용해서 오름차순으로 정렬을 해줍니다.

1) N의 값을 받아주고

2) Arr 배열을 반복문을 이용해서 값을 넣어주고

3) Arr배열을 정렬해준다 오름차순으로

4) 그다음에 배열 출력해주면 끝

 

 

sort에 관한 개념은 이곳에 !

[C++] 알고리즘 STL 정렬하기 - sort(오름차순 정렬, 내림차순 정렬) (tistory.com)

[C++] 알고리즘 STL 정렬하기 - sort(오름차순 정렬, 내림차순 정렬)

2751번: 수 정렬하기 2 (acmicpc.net)

2751번: 수 정렬하기 2