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 30
30
3. ํ์์ค์ ์ฌ์ฌ์ฉํ ์ ์๋ ๊ฒฝ์ฐ, ๊ฐ์ฅ ๋จผ์ ๋๋๋ ํ์ ์ญ์ ํ ์ ํ์ ์ข
๋ฃ ์๊ฐ ์ถ๊ฐ(ํด๋น ํ์์ค์ ์ข
๋ฃ ์๊ฐ ์
๋ฐ์ดํธ)
31
31
4. ์ต์ข
์ฌ์ฉ ์ค์ธ ํ์์ค ๊ฐ์๋ฅผ ๋ฐํ
32
32
33
-
34
33
## ์๊ฐ & ๊ณต๊ฐ ๋ณต์ก๋
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)
41
42
'''
42
43
from heapq import heappush , heappop
43
44
Original file line number Diff line number Diff line change 6
6
- ํ์ ์๊ฐ์ด ๊ฒน์น์ง ์๋ ๊ฒฝ์ฐ ํ์๋ฅผ ์งํํ ์ ์๋ค.
7
7
8
8
## ํ์ด
9
-
10
9
- intervals๋ฅผ ์์ ์๊ฐ์ผ๋ก ์ ๋ ฌํ๋ค.
11
10
- ์๊ฐ ๊ฒน์นจ ์ฌ๋ถ๋ฅผ ํ์ธํ๋ค.
12
11
- ๊ฒน์น๋ ๊ฒฝ์ฐ False, ๊ฒน์น์ง ์๋ ๊ฒฝ์ฐ True๋ฅผ ๋ฐํํ๋ค.
13
12
14
- ## ์๊ฐ ๋ณต์ก๋
13
+ ## ์๊ฐ & ๊ณต๊ฐ ๋ณต์ก๋
15
14
16
15
### TC is O(n log n)
17
16
- ์ ๋ ฌ ์๊ฐ: O(n log n)
18
17
- ๊ฒน์นจ ์ฌ๋ถ ํ์ธ ์๊ฐ: O(n)
19
18
20
19
### SC is O(1)
21
20
- ์ถ๊ฐ ์ฌ์ฉ ๊ณต๊ฐ ์์
22
-
23
21
'''
24
22
class Solution :
25
23
def canAttendMeetings (self , intervals : List [List [int ]]) -> bool :
You canโt perform that action at this time.
0 commit comments