Skip to content

Commit be63059

Browse files
Merge pull request #109 from HmmCorn/liv
회의실 배정
2 parents d8774b5 + 734af8f commit be63059

2 files changed

Lines changed: 23 additions & 0 deletions

File tree

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
// 백준 - 1931 회의실 배정
2+
3+
let meetingCount = Int(readLine()!)!
4+
var meetings: [(Int, Int)] = []
5+
6+
for _ in 0..<meetingCount {
7+
let line = readLine()!.split(separator: " ").compactMap { Int($0) }
8+
meetings.append((line[0], line[1]))
9+
}
10+
11+
meetings.sort { first, second in
12+
if first.1 != second.1 { return first.1 < second.1 }
13+
return first.0 < second.0
14+
}
15+
16+
var previous = 0
17+
var count = 0
18+
for meeting in meetings where meeting.0 >= previous {
19+
previous = meeting.1
20+
count += 1
21+
}
22+
23+
print(count)

0 commit comments

Comments
 (0)