{ }codelper
목록 정렬P0036

수 정렬하기

첫 줄에 정수의 개수 n, 둘째 줄에 정수 n개가 주어진다.
작은 수부터 차례로 늘어놓아 빈칸 하나로 띄워 한 줄에 출력하라.
같은 수는 나온 만큼 모두 출력한다.

입력
1 ≤ n ≤ 1000, -2,000,000,000 ≤ 각 정수 ≤ 2,000,000,000
출력
정렬한 수 n개 한 줄
예시 1 · stdin
4
10 9 2 -5
stdout
-5 2 9 10
main.py
입력(stdin)

실행하면 이 줄들이 차례로 input()·표준 입력으로 들어가요(실행 중에 묻지 않아요).

$ 준비됐어요

코드를 입력해 풀려면 PC에서 열어 주세요. 모바일에서는 문제와 풀이를 볼 수 있어요.

다른 언어로는?언어별 풀이 보기 · 8개 언어 풀이

JS·TS의 a.sort()는 비교 함수가 없으면 수를 글자로 바꿔 사전 순으로 늘어놓아서 [10, 9, 2]가 10 2 9가 돼요.
꼭 a.sort((x, y) => x - y)로 써요(JS 수는 실수라 여기서는 빼기가 안전해요).
반대로 C의 qsort 비교 함수에서 a - b를 돌려주면 20억 - (-20억)이 int를 넘쳐 순서가 뒤집히니 (a > b) - (a < b)로 써요.
나머지는 기본이 수 크기 순이에요: Python sorted(a), Java Arrays.sort(a), C# Array.Sort(a), C++ std::sort, 크레이콘 a.정렬().

Pythonmain.py · 3 줄
n = int(input())a = sorted(map(int, input().split()))print(*a)
JavaScriptmain.js · 3 줄
const [n, ...a] = require("fs").readFileSync(0, "utf8").trim().split(/\s+/).map(Number);a.sort((x, y) => x - y);console.log(a.join(" "));
TypeScriptmain.ts · 4 줄
import { readFileSync } from "node:fs";const [n, ...a]: number[] = readFileSync(0, "utf8").trim().split(/\s+/).map(Number);a.sort((x, y) => x - y);console.log(a.join(" "));
JavaMain.java · 16 줄
import java.util.Arrays;import java.util.Scanner;import java.util.StringJoiner; public class Main {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int n = sc.nextInt();        int[] a = new int[n];        for (int i = 0; i < n; i++) a[i] = sc.nextInt();        Arrays.sort(a);        StringJoiner out = new StringJoiner(" ");        for (int x : a) out.add(String.valueOf(x));        System.out.println(out);    }}
C#Main.cs · 13 줄
using System;using System.Linq; class Program{    static void Main()    {        Console.ReadLine();        int[] a = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray();        Array.Sort(a);        Console.WriteLine(string.Join(" ", a));    }}
C++main.cpp · 13 줄
#include <algorithm>#include <iostream>#include <vector> int main() {    int n;    std::cin >> n;    std::vector<int> a(n);    for (int& x : a) std::cin >> x;    std::sort(a.begin(), a.end());    for (int i = 0; i < n; i++) std::cout << (i ? " " : "") << a[i];    std::cout << "\n";}
Cmain.c · 17 줄
#include <stdio.h>#include <stdlib.h> static int ascending(const void *pa, const void *pb) {    int a = *(const int *)pa, b = *(const int *)pb;    return (a > b) - (a < b);} int main(void) {    int n, a[1000];    scanf("%d", &n);    for (int i = 0; i < n; i++) scanf("%d", &a[i]);    qsort(a, n, sizeof a[0], ascending);    for (int i = 0; i < n; i++) printf(i ? " %d" : "%d", a[i]);    putchar('\n');    return 0;}
Craykonmain.cray · 4 줄
n = 콘솔.줄읽기().수로변환();a = 콘솔.수들읽기();a.정렬();콘솔.쓰기(a);