Skip to content

Commit 3320013

Browse files
committed
feat: solve valid-anagram
1 parent fcc3d6e commit 3320013

File tree

1 file changed

+11
-0
lines changed

1 file changed

+11
-0
lines changed

โ€Žvalid-anagram/pmjuu.pyโ€Ž

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
from collections import Counter
2+
3+
class Solution:
4+
def isAnagram(self, s: str, t: str) -> bool:
5+
return Counter(s) == Counter(t)
6+
7+
# Python์˜ collections.Counter๋Š” ์œ ๋‹ˆ์ฝ”๋“œ ๋ฌธ์ž๋ฅผ ์ง€์›ํ•ฉ๋‹ˆ๋‹ค.
8+
# ์‹œ๊ฐ„๋ณต์žก๋„: O(n)
9+
# Counter๋Š” ํ•ด์‹œ ํ…Œ์ด๋ธ” ๊ธฐ๋ฐ˜์˜ ์—ฐ์‚ฐ์œผ๋กœ ๋™์ž‘ํ•˜๋ฉฐ, ๊ฐ ๋ฌธ์ž์—ด์˜ ๋ฌธ์ž๋ฅผ ํ•œ ๋ฒˆ์”ฉ ์ˆœํšŒํ•ฉ๋‹ˆ๋‹ค.
10+
# ๊ณต๊ฐ„๋ณต์žก๋„: O(n)
11+
# ๊ฐ ๋ฌธ์ž์—ด์— ๋Œ€ํ•ด Counter ๊ฐ์ฒด๋ฅผ ์ƒ์„ฑํ•˜๋ฏ€๋กœ, ์ตœ์•…์˜ ๊ฒฝ์šฐ ๊ฐ ๋ฌธ์ž๋งˆ๋‹ค ๋นˆ๋„๋ฅผ ์ €์žฅํ•˜๋Š” ๋ฐ O(n) ํฌ๊ธฐ์˜ ํ•ด์‹œํ…Œ์ด๋ธ”์ด ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค.

0 commit comments

Comments
ย (0)