File tree Expand file tree Collapse file tree 2 files changed +9
-10
lines changed
Expand file tree Collapse file tree 2 files changed +9
-10
lines changed Original file line number Diff line number Diff line change 30303. ํ์์ค์ ์ฌ์ฌ์ฉํ ์ ์๋ ๊ฒฝ์ฐ, ๊ฐ์ฅ ๋จผ์ ๋๋๋ ํ์ ์ญ์ ํ ์ ํ์ ์ข
๋ฃ ์๊ฐ ์ถ๊ฐ(ํด๋น ํ์์ค์ ์ข
๋ฃ ์๊ฐ ์
๋ฐ์ดํธ)
31314. ์ต์ข
์ฌ์ฉ ์ค์ธ ํ์์ค ๊ฐ์๋ฅผ ๋ฐํ
3232
33-
3433## ์๊ฐ & ๊ณต๊ฐ ๋ณต์ก๋
35- - ์๊ฐ ๋ณต์ก๋: O(n log n)
36- - ํ์ ๋ฐฐ์ด ์ ๋ ฌ: O(n log n)
37- - ํ์ ๋ฐฐ์ด ์ํ: O(n)
38- - ์ต์ ํ ์ฝ์
& ์ญ์ : O(log n)
39- - ๊ณต๊ฐ ๋ณต์ก๋: O(n)
40- - ์ต์ ํ ์ฌ์ฉ: O(n), ์ต์
์ ๊ฒฝ์ฐ
34+
35+ ### TC is O(n log n)
36+ - ํ์ ๋ฐฐ์ด ์ ๋ ฌ: O(n log n)
37+ - ํ์ ๋ฐฐ์ด ์ํ: O(n)
38+ - ์ต์ ํ ์ฝ์
& ์ญ์ : O(log n)
39+
40+ ### SC is O(n)
41+ - ์ต์ ํ: ์ต์
์ ๊ฒฝ์ฐ O(n)
4142'''
4243from heapq import heappush , heappop
4344
Original file line number Diff line number Diff line change 66- ํ์ ์๊ฐ์ด ๊ฒน์น์ง ์๋ ๊ฒฝ์ฐ ํ์๋ฅผ ์งํํ ์ ์๋ค.
77
88## ํ์ด
9-
109- intervals๋ฅผ ์์ ์๊ฐ์ผ๋ก ์ ๋ ฌํ๋ค.
1110- ์๊ฐ ๊ฒน์นจ ์ฌ๋ถ๋ฅผ ํ์ธํ๋ค.
1211- ๊ฒน์น๋ ๊ฒฝ์ฐ False, ๊ฒน์น์ง ์๋ ๊ฒฝ์ฐ True๋ฅผ ๋ฐํํ๋ค.
1312
14- ## ์๊ฐ ๋ณต์ก๋
13+ ## ์๊ฐ & ๊ณต๊ฐ ๋ณต์ก๋
1514
1615### TC is O(n log n)
1716- ์ ๋ ฌ ์๊ฐ: O(n log n)
1817- ๊ฒน์นจ ์ฌ๋ถ ํ์ธ ์๊ฐ: O(n)
1918
2019### SC is O(1)
2120- ์ถ๊ฐ ์ฌ์ฉ ๊ณต๊ฐ ์์
22-
2321'''
2422class Solution :
2523 def canAttendMeetings (self , intervals : List [List [int ]]) -> bool :
You canโt perform that action at this time.
0 commit comments