[BOJ/Swift] 나이순 정렬 10814

Baekjoon Online Judge

단계별로 풀어보기 / 정렬 / 나이순 정렬 10814

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

---

Todo:

온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다.
이때, 회원들을 나이가 증가하는 순으로,
나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.

Constraints:

입력 제약:
첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000)

둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다.
나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고,
이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열이다.
입력은 가입한 순서로 주어진다.

출력 제약:
첫째 줄부터 총 N개의 줄에 걸쳐 온라인 저지 회원을 나이 순,
나이가 같으면 가입한 순으로 한 줄에 한 명씩 나이와 이름을 공백으로 구분해 출력한다.

Input-Output

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

Solution.swift

let caseCount = Int(readLine()!)!
var queue = [[String]]()

for _ in 0..<caseCount {
    let infos = readLine()!.split(separator: " ").map({ String($0) })

    queue.append(infos)
}

queue.sorted { lhs, rhs -> Bool in
    return Int(lhs[0])! < Int(rhs[0])!
}.forEach { print( $0.joined(separator: " ") ) }

github Code Repository

How I tried this:

스위프트의 sequence().sorted(by:) 형태의 메서드를 이용하면 편하게 풀 수 있다고 생각한다.
일단 위 메서드의 특징은 원하는 조건이 아니면 기존의 순서를 유지하고
조건이면 그 해당 값의 위치 또는 순서만 변경이 된다.
따라서 앞선 나이로 정렬하는 과정에서 기존의 순서가 유지되면서 가입한 순서는
변동이 없기 때문에 단순하게 풀 수 있었다.

시간초과 이슈가 특별히 나올거 같지 않았는데 위 가정이 맞아서

정답이었다... 행복. ㅎ

What I got is:

I have to study:

• .sorted(by:) 메서드 원리 이해해서 심화하기

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