본문 바로가기

PS/백준

[BOJ] 백준 2571 수 정렬하기 2 (Swift)

반응형

문제

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

 

2751번: 수 정렬하기 2

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

www.acmicpc.net

풀이

https://www.acmicpc.net/problem/2750

 

2750번: 수 정렬하기

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

www.acmicpc.net

위 문제와 동일한 문제입니다. (단순히 N의 최대값이 1,000,000)
충분히 Array에 내장된 sort 혹은 sorted 메서드를 사용해 풀 수 있는 문제입니다.

소스코드

let n = Int(readLine()!)!
var array: [Int] = []
for _ in 0..<n {
array.append(Int(readLine()!)!)
}
array.sorted(by: <).forEach { print($0) }

후기

직접 정렬을 구현하는 방법도 있겠지만, 내장함수를 쓰면 쉽게 풀 수 있는 문제입니다.

반응형