BOJ. 2751

#BOJ2751

수 정렬하기 2

오 오늘의 날먹 2탄인거 같다. 이거 너무 달달해 보인다. 벌써 너무 달달하다. 그냥 나이순 정렬 코드 고대로 가져와서 클래스만 삭제해서 사용해보려고 한다. 착하게 사니 이런 복이 다 찾아온다. 오늘 하려고 한 양이 산더미라 포기 직전이었는데 크리스마스 선물로 산타 할아버지가 포기는 배추 셀 때나 하는거라고 알려주고 가시는 기분이다.

문제를 풀던 중 알게되었는데 예전에 이걸 C로 짠 적이 있었는데 이 당시에는 sort알고리즘을 사용할 줄 몰라서 그랬던거 같은데 코드의 길이가 무려 3배나 차이난다... 역시 사람은 도구를 사용할 줄 알아야 하는 것을 깨닫게 되었다.

# include "iostream"
# include "algorithm"

using namespace std;

bool compare (int a, int b){
    return a < b;
};

int main(void){
    int N;
    int arr[1000000];
    
    cin >> N;

    for (int i = 0; i < N; i++){
        cin >> arr[i];
    }
    sort(arr, arr + N, compare);
    for (int i = 0; i < N; i++){
        cout << arr[i] << "\n";
    }
    return 0;
}