[BOJ/Swift] 소트인사이드 1427

Baekjoon Online Judge

단계별로 풀어보기 / 정렬 / 소트인사이드 1427

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

---

Todo:

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

Constraints:

입력 제약:
첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

출력 제약:
첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.

Input-Output

(출처 : https://www.acmicpc.net/problem/1427)

Solution.swift

let number = readLine()!.map({ Int(String($0))! })
print(number.sorted(by: >).map({ String($0) }).joined())

github Code Repository

How I tried this:

확실히 올리기 민망한 문제다.. ㅎ
아무래도 입력 받은 정보를 파싱하는 것이 추가된 정렬문제인데
Swift가 익숙해지니 간결하게 풀었다.

정렬 O(nlogn) + @ (.map 두 번) 정도에 시간인데
다행히 시간초과는 없었다.

What I got is:

I have to study:

• .map 의 시간복잡도 고민해보기?!

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