백준 - 회의실 배정(Swift)

백준 - 회의실 배정(Swift)

 

 

 문제 설명

 

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

1931번: 회의실 배정

 

 나의 풀이

 

가장 많은 회의를 하기 위해서는 회의시간이 빨리끝나는대로 해야한다.

 

만약 회의가 일찍 시작하는 것부터한다면 회의시간이 길기때문에 최적이 아니고 회의시간이 짧은 위주로 한다면 짧은게 뒤에 존재한다면 이것 역시 반례가 존재하게 된다.

 

import Foundation

let n = Int(readLine()!)!

var tup: [(Int, Int)] = []
var currentEnd = -1
var cnt = 0
for i in 0..<n {
    let input = readLine()!.components(separatedBy: " ").map{ Int($0)! }
    tup.append((input[0], input[1]))
}

tup.sort { $0.1 == $1.1 ? $0.0 < $1.0 : $0.1 < $1.1}

for x in tup {
    if x.0 >= currentEnd {
        currentEnd = x.1
        cnt += 1
    }
}

print(cnt)