Where who wants to meet someone

백준 Swift [2751] 수 정렬하기 2 본문

백준 알고리즘 문제 기록/정렬

백준 Swift [2751] 수 정렬하기 2

Lust3r 2023. 8. 1. 18:49
728x90

난이도

실버 V

 

문제

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

 

2751번: 수 정렬하기 2

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

www.acmicpc.net

 

내 답안

let count = Int(readLine()!)!

var array = [Int]()

for _ in 1...count {
    array.append(Int(readLine()!)!)
}

array.sort()

for i in array.indices {
    print(array[i])
}

- 문제 설명에 시간 복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있고, 내장된 정렬 함수를 쓰는 것을 추천한다기에 잘못하면 시간초과가 나겠구나 싶었던 문제.

- 수를 for문을 통해 array에 append하고 내장된 최고의 함수 sort를 사용해서 시도해봤는데 성공했다.

- sort() 메서드는 문제에서 요구하는 정렬 알고리즘에 부합

Complexity
O(n log n), where n is the length of the collection.

 

 

저작자표시 비영리 변경금지

'백준 알고리즘 문제 기록 > 정렬' 카테고리의 다른 글

백준 Swift [1427] 소트인사이드  (0) 2023.08.02
백준 Swift [10989] 수 정렬하기 3  (0) 2023.08.01
백준 Swift [25305] 커트라인  (0) 2023.08.01
백준 Swift [2587] 대표값2  (0) 2023.08.01
백준 Swift [2750] 수 정렬하기  (0) 2023.08.01
'백준 알고리즘 문제 기록/정렬' Related Articles more