BOJ 2751번 : 수 정렬하기 2 / C언어

 

문제 : https://www.acmicpc.net/problem/2751

2751번: 수 정렬하기 2

해설 :

1. `n`을 입력받아 배열에 입력될 숫자의 개수를 나타냄.
2. 'n`개의 숫자를 입력받아 숫자들을 `arr` 배열에 저장.
3. 입력된 숫자들을 오름차순으로 정렬해야함. 이를 위해 C++ 표준 라이브러리의 `sort` 함수를 사용(이 함수는 정렬할 배열의 시작 주소와 끝 주소를 인자로 받음).
4. 정렬된 숫자들을 출력.

---

코드:

#include <stdio.h>
#include <algorithm>  // 표준 라이브러리의 정렬 함수 포함
using namespace std;  // std 네임스페이스 사용

int main(void) {

    int arr[1000004];  // 입력되는 수를 저장할 배열 선언 [ N(1 ≤ N ≤ 1,000,000) ]
    int n, i;  // 입력받을 수의 개수를 나타내는 변수와 반복문에서 사용할 변수 선언

    // 수의 개수 입력 받기
    scanf("%d", &n);

    // 수 입력 받기
    for (i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    // 입력된 수를 정렬하기 (오름차순)
    sort(arr, arr + n);  // 배열의 시작 주소부터 끝 주소까지 정렬, (여기서 std::sort를 namespace std 사용해서...)


    // 정렬된 수 출력하기
    for (i = 0; i < n; i++) {
        printf("%d\n", arr[i]);
    }

    return 0;
}