Skip to content

Commit 2606c65

Browse files
committed
Solve meeting rooms problem
1 parent fb59771 commit 2606c65

File tree

1 file changed

+11
-2
lines changed

1 file changed

+11
-2
lines changed

โ€Žmeeting-rooms/KwonNayeon.pyโ€Ž

Lines changed: 11 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -13,12 +13,21 @@
1313
1414
ํ’€์ด๋ฐฉ๋ฒ•:
1515
1. Base case: ๋นˆ ๋ฐฐ์—ด/none์ผ ๋•Œ True ๋ฐ˜ํ™˜
16-
2. intervals๋ฅผ ์‹œ์ž‘์  ๊ธฐ์ค€์œผ๋กœ ์ •๋ ฌ
17-
3. prev_end ์ดˆ๊ธฐํ™” (์ฒซ ๋ฒˆ์งธ ๋ฏธํŒ…์˜ ์ข…๋ฃŒ ์‹œ๊ฐ„)
16+
2. ๋ฆฌ์ŠคํŠธ(ntervals)๋ฅผ ์‹œ์ž‘์  ๊ธฐ์ค€์œผ๋กœ ์ •๋ ฌ
17+
3. prev_end(์ฒซ ๋ฒˆ์งธ ๋ฏธํŒ…์˜ ์ข…๋ฃŒ ์‹œ๊ฐ„) ๋ณ€์ˆ˜ ์ดˆ๊ธฐํ™”
1818
4. ๋‘ ๋ฒˆ์งธ ๋ฏธํŒ…๋ถ€ํ„ฐ ์ˆœํšŒํ•˜๋ฉด์„œ:
1919
- ๋งŒ์•ฝ ํ˜„์žฌ ์‹œ์ž‘์  (๋ฏธํŒ… ์‹œ์ž‘ ์‹œ๊ฐ„)์ด ์ด์ „ ๋ฏธํŒ…์˜ ์ข…๋ฃŒ ์‹œ๊ฐ„๋ณด๋‹ค ์ž‘์œผ๋ฉด false ๋ฐ˜ํ™˜
2020
- ๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด prev_end๋ฅผ ํ˜„์žฌ ๋ฏธํŒ…์˜ ์ข…๋ฃŒ ์‹œ๊ฐ„์œผ๋กœ ์—…๋ฐ์ดํŠธ
2121
5. ๋ชจ๋“  ๋ฏธํŒ…์„ ๊ฒ€์‚ฌํ•œ ํ›„์—๋„ ์ถฉ๋Œ์ด ์—†์œผ๋ฉด true ๋ฐ˜ํ™˜
22+
23+
๋ฉ”๋ชจ:
24+
25+
๋ณ€์ˆ˜๋ช… ํ—ท๊ฐˆ๋ฆผ:
26+
- intervals๋Š” ๋ฆฌ์ŠคํŠธ -> `.end` ์†์„ฑ ์—†์Œ
27+
- interval์€ ๊ฐ์ฒด -> `.end` ์†์„ฑ ์žˆ์Œ
28+
29+
์ •๋ ฌ ๋ฌธ๋ฒ•:
30+
- list.sort(key=lambda x: x.start)
2231
"""
2332
from typing import List
2433

0 commit comments

Comments
ย (0)