백준 1931

문제설명

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

1931번: 회의실 배정

 

 

---

풀이

let input: Int = Int(readLine()!)!

var inputArray: [[Int]] = []

var count: Int = 0

for _ in 1...input {
    inputArray.append(readLine()!.split(separator: " ").map({Int($0)!}))
}

inputArray.sort(by: {
    if $0[1] == $1[1] {
        return $0[0] < $1[0]
    }else {
        return $0[1] < $1[1]
    }
})

var current = 0

for conference in inputArray {
    if conference[0] >= current {
        current = conference[1]
        count += 1
    }
}

print(count)

 

정렬기준 :

회의가 끝나는 시간을 기준으로 정렬하고, 끝나는 시간이 같으면 회의 시작시간을 기준으로 정렬한다.

 

현재시간을 0으로 잡는다.

 

for문으로 배열을 순환하면서 회의 시작시간이 현재시간보다 같거나 큰 경우

현재시간을 조건에 맞는 회의의 끝나는 시간으로 업데이트하고, count를 1 증가시킨다.

 

for문이 종료되면 count를 print