Skip to content

Commit 5b258bd

Browse files
author
Jinbeom
committed
Meeting Rooms Solution
1 parent e295875 commit 5b258bd

File tree

2 files changed

+14
-0
lines changed

2 files changed

+14
-0
lines changed

course-schedule/sksks.py

Whitespace-only changes.

meeting-rooms/kayden.py

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
class Solution:
2+
# 시간복잡도: O(NlogN)
3+
# 공간복잡도: O(1)
4+
def can_attend_meetings(self, intervals: List[Interval]) -> bool:
5+
intervals.sort()
6+
7+
prev = 0
8+
for start, end in intervals:
9+
if end < prev:
10+
return False
11+
12+
prev = end
13+
14+
return True

0 commit comments

Comments
 (0)