반응형
문제
https://www.acmicpc.net/problem/2751
2751번: 수 정렬하기 2
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
www.acmicpc.net
풀이
Swift 내장함수인 sorted, sort 메서드를 통해 풀 수 있는 문제
Swift에서 출력 함수인 print가 String의 + 연산 보다 느리기 때문에 print 함수를 한 번만 사용하면 속도를 개선할 수 있음
소스코드
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
let n = Int(readLine()!)! | |
var array: [Int] = [] | |
var answer = "" | |
for _ in 0..<n { | |
array.append(Int(readLine()!)!) | |
} | |
print(array.sorted().map { String($0) }.joined(separator: "\n")) |
후기
아주 간단한 정렬 알고리즘
반응형
'PS > 백준' 카테고리의 다른 글
[BOJ] 백준 2609 최대공약수와 최소공배수 (Swift) (0) | 2024.01.03 |
---|---|
[BOJ] 백준 15829 Hashing (Swift) (2) | 2024.01.03 |
[BOJ] 백준 4153 직각삼각형 (Swift) (1) | 2023.12.30 |
[BOJ] 백준 1259 팰린드롬수 (Swift) (0) | 2023.12.30 |
[BOJ] 백준 2635 수 이어가기 (Swift) (1) | 2023.12.27 |