Skip to content

Commit 269536a

Browse files
committed
feat: week1-contains duplicate
1 parent 0fc7ec8 commit 269536a

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed
Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
'''
2+
Approach:
3+
์ฃผ์–ด์ง„ ๋ฐฐ์—ด์—์„œ ์ค‘๋ณต๋œ ์š”์†Œ๊ฐ€ ์กด์žฌํ•˜๋Š”์ง€ ํ™•์ธํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค.
4+
ํ•ด์‹œ ํ…Œ์ด๋ธ” ์ž๋ฃŒ๊ตฌ์กฐ์ธ set์„ ์ด์šฉํ•ด nums์˜ ๋ชจ๋“  ์š”์†Œ๋ฅผ ์ˆœํšŒํ•˜๋ฉฐ ์ค‘๋ณต์„ ์ œ๊ฑฐํ•œ ๊ฐ์ฒด๋ฅผ ์ƒ์„ฑํ–ˆ์Šต๋‹ˆ๋‹ค.
5+
์ดํ›„ set์˜ ๊ธธ์ด์™€ ์›๋ณธ ๋ฐฐ์—ด์˜ ๊ธธ์ด๋ฅผ ๋น„๊ตํ•˜์—ฌ, ๊ธธ์ด๊ฐ€ ๋‹ค๋ฅด๋‹ค๋ฉด ์ค‘๋ณต๋œ ์š”์†Œ๊ฐ€ ์กด์žฌํ•จ์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค.
6+
7+
Time Complexity:
8+
O(n)
9+
- set(nums)๋ฅผ ์ƒ์„ฑํ•  ๋•Œ nums์˜ ๋ชจ๋“  ์›์†Œ๋ฅผ ํ•œ ๋ฒˆ์”ฉ ์ˆœํšŒํ•˜๋ฉฐ ํ•ด์‹œ ํ…Œ์ด๋ธ”์— ์‚ฝ์ž…ํ•˜๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค.
10+
11+
Space Complexity:
12+
O(n)
13+
- ์ค‘๋ณต์„ ์ œ๊ฑฐํ•œ ์›์†Œ๋“ค์ด ์ƒˆ๋กœ์šด ์ง‘ํ•ฉ(set)์— ์ €์žฅ๋˜๋ฏ€๋กœ,
14+
์ตœ๋Œ€ nums์˜ ํฌ๊ธฐ๋งŒํผ ์ถ”๊ฐ€ ๊ณต๊ฐ„์ด ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค.
15+
'''
16+
17+
class Solution:
18+
def containsDuplicate(self, nums: List[int]) -> bool:
19+
if len(nums) != len(set(nums)):
20+
return True
21+
else:
22+
return False
23+

0 commit comments

Comments
ย (0)