Skip to content

Commit 9fb4b28

Browse files
committed
feat: add meeting-rooms sol
1 parent f3383da commit 9fb4b28

File tree

1 file changed

+28
-0
lines changed

1 file changed

+28
-0
lines changed
Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,15 +1,43 @@
11
"""
22
[๋ฌธ์ œํ’€์ด]
33
# Inputs
4+
[(0, 8), (8, 10)] -> ํŠœํ”Œ ๋ฐฐ์—ด
45
56
# Outputs
7+
๋ชจ๋“  ๋ฏธํŒ… ์‹œ๊ฐ„์— ๋Œ€ํ•ด ์ฐธ์—ฌํ•  ์ˆ˜ ์žˆ๋Š”์ง€์— ๋Œ€ํ•œ ์—ฌ๋ถ€
68
79
# Constraints
10+
0 <= intervals ๋ฐฐ์—ด <= 10^4
11+
๊ตฌ๊ฐ„ ๊ธธ์ด : 2
12+
813
914
# Ideas
15+
์ •๋ ฌ ํ›„ ๊ฐ ์š”์†Œ ์ˆœํšŒํžˆ๋ฉด์„œ, ์ฒซ๋ฒˆ์งธ ์˜ค๋ฅธ์ชฝ ๊ฐ’๋ณด๋‹ค ๋‘๋ฒˆ์งธ ์™ผ์ชฝ ๊ฐ’์ด ํฌ๊ฑฐ๋‚˜ ๊ฐ™์œผ๋ฉด ํ†ต๊ณผ
16+
์•„๋‹ˆ๋ฉด false?
1017
1118
[ํšŒ๊ณ ]
1219
1320
"""
1421

1522

23+
class Solution:
24+
"""
25+
@param intervals: an array of meeting time intervals
26+
@return: if a person could attend all meetings
27+
"""
28+
29+
def can_attend_meetings(self, intervals: List[Interval]) -> bool:
30+
# Write your code here
31+
32+
intervals.sort(key=lambda x: (x[0]))
33+
for i in range(len(intervals) - 1):
34+
if intervals[i][1] > intervals[i + 1][0]:
35+
return False
36+
37+
return True
38+
39+
40+
# ํ•ด์„ค
41+
# ์ œ์ถœ ์ฝ”๋“œ์™€ ๋™์ผ!
42+
43+

0 commit comments

Comments
ย (0)