[BOJ/Swift] 수 정렬하기 2 2751

Baekjoon Online Judge

단계별로 풀어보기 / 정렬 / 수 정렬하기 2 2751

문제에 모든 정보 및 저작권 https://www.acmicpc.net/

---

Todo:

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

Constraints:

입력 제약:
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다.
둘째 줄부터 N개의 줄에는 수가 주어진다.
이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다.
수는 중복되지 않는다.

출력 제약:
첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

Input-Output

Solution.swift

let caseCount = Int(readLine()!)!
var inputs = [Int]()

for _ in 0..<caseCount {
    inputs.append(Int(readLine()!)!)
}

inputs.sorted(by: <).forEach { num in
    print(num)
}

github Code Repository

How I tried this:

2750 문제와 동일한 코드이다..
1000개 입력에서 1,000,000 입력으로 증가해서 그대로 될까 했는데
잘 동작했다.

What I got is:

{ $0 < $1 } 같은 형태로 가정해보면 첫번째 인수는 두번째 인수 앞에서 순서를 지정한다.

내가 이해한 바로는 위 조건을 걸어줄때 조건이 false 첫 인수와 두번째 인수가 위치가 바뀌고?! true면 그대로 유지함

시간 복잡도는 O(nlogn) (n은 배열 길이) 라고 한다

I have to study:

• .sort() .sorted() 매서드 이해하기

문제에 관한 모든 저작권 : https://www.acmicpc.net/