본문 바로가기

# 02/Swift - CTP

[Swift] 백준! 1931번 - 회의실 배정

반응형

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

 

1931번: 회의실 배정

(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.

www.acmicpc.net

import Foundation

let n = Int(readLine()!)!
var list:[[Int]] = []
for _ in 1...n {
    var l = readLine()!.split(separator: " ").map{ Int(String($0))! }
    list.append(l)
}
var c = 0
var e = 0
list.sorted {
    if $0[1] == $1[1] {
        return $0[0] < $1[1]
    } else {
        return $0[1] < $1[1]
    }
}.map {
    if $0[0] >= e {
        e = $0[1]
        c += 1
    }
}

print(c)
반응형