[BOJ/백준] Swift - 나이순 정렬 (10814)

 

 

나이순 정렬 (10814)

문제링크 : https://www.acmicpc.net/problem/10814

값이 같은 원소의 전후관계가 바뀌지 않는 정렬 알고리즘을 안정 정렬(stable sort)이라고 합니다.

 

    let n = Int(readLine()!)!
    var users: [(age: Int, id: String)] = []

    for _ in 0..<n {
        let input = readLine()!.split(separator: " ")
        let x = Int(input[0])!
        let y = String(input[1])
        users.append((x, y))
    }
        
    users.sort { $0.age < $1.age }

    for user in users {
        print(user.age, user.id)
    }

 

 

이제는 이런거 나오면 쑥쑥 쓰고 

sort만 정의잘 해주면 된다.

sort는 

age에 따라 오름차순으로 정렬하되,

age가 같으면 순서유지

 

 

기본적으로 swift의 sort()는 안전정렬이기 때문에 추가작업을 하지 않아도 된다.

시간복잡도는 : O(nlogn)