Skip to content

Commit 4448abc

Browse files
committed
fix: update course schedule solution comment
1 parent 8b0a302 commit 4448abc

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

โ€Žcourse-schedule/mangodm-web.pyโ€Ž

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -8,8 +8,9 @@ def canFinish(self, numCourses: int, prerequisites: List[List[int]]) -> bool:
88
ํ•˜๋‚˜๋ผ๋„ ์‚ฌ์ดํด์ด ์กด์žฌํ•œ๋‹ค๋ฉด, ๋ชจ๋“  ๊ณผ๋ชฉ์„ ์ˆ˜๊ฐ•ํ•  ์ˆ˜ ์—†๋‹ค๋Š” ์˜๋ฏธ๋‹ค.
99
- Time Complexity: O(v + e). v์™€ e๋Š” ๊ฐ๊ฐ ๊ณผ๋ชฉ์˜ ์ˆ˜, e๋Š” ์„ ํ–‰ ๊ด€๊ณ„(๊ณผ๋ชฉ => ์„ ํ–‰ ๊ณผ๋ชฉ)์˜ ์ˆ˜๋‹ค.
1010
๋ชจ๋“  ๊ณผ๋ชฉ๊ณผ ๊ทธ ๊ณผ๋ชฉ์˜ ์„ ํ–‰ ๊ณผ๋ชฉ์„ ํƒ์ƒ‰ํ•ด์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๊ฐ ๋…ธ๋“œ์™€ ์—ฃ์ง€์— ๋Œ€ํ•ด ํ•œ๋ฒˆ์”ฉ ๋ฐฉ๋ฌธํ•ด์•ผ ํ•œ๋‹ค.
11-
- Space Complexity: O(v). v๋Š” ๊ณผ๋ชฉ์˜ ์ˆ˜๋‹ค.
12-
๊ฐ ๊ณผ๋ชฉ์— ๋Œ€ํ•ด์„œ ๊ทธ๋ž˜ํ”„(์„ ํ–‰ ๊ด€๊ณ„)๋ฅผ ์ €์žฅํ•˜๊ณ , ์žฌ๊ท€ ํ˜ธ์ถœ ์Šคํƒ์— ์˜ํ•ด ๊ณต๊ฐ„์ด ์‚ฌ์šฉ๋œ๋‹ค.
11+
- Space Complexity: O(v + e). v์™€ e๋Š” ๊ฐ๊ฐ ๊ณผ๋ชฉ์˜ ์ˆ˜, e๋Š” ์„ ํ–‰ ๊ด€๊ณ„์˜ ์ˆ˜๋‹ค.
12+
๊ฐ ๊ณผ๋ชฉ์˜ ๋ฐฉ๋ฌธ ์—ฌ๋ถ€๋ฅผ ๊ธฐ๋กํ•˜๊ธฐ ์œ„ํ•ด O(v) ๊ณต๊ฐ„์ด ํ•„์š”ํ•˜๊ณ ,
13+
๊ณผ๋ชฉ ๊ฐ„ ์„ ํ–‰ ๊ด€๊ณ„๋ฅผ ์ €์žฅํ•˜๋Š” ์ธ์ ‘ ๋ฆฌ์ŠคํŠธ๋Š” O(e)์˜ ๊ณต๊ฐ„์„ ์ฐจ์ง€ํ•œ๋‹ค.
1314
"""
1415

1516
graph = {i: [] for i in range(numCourses)}

0 commit comments

Comments
ย (0)