[hyogshin] WEEK 03 solutions

number-of-1-bits/hyogshin.py

@@ -0,0 +1,13 @@
+'''
+풀이
+- 파이썬3 내장 함수인 bit_count() 함수 이용
+
+시간 복잡도: O(1)
+
+공간 복잡도: O(1)
+'''
+
+class Solution:
+    def hammingWeight(self, n: int) -> int:
+        return n.bit_count()
+

valid-palindrome/hyogshin.py

@@ -0,0 +1,26 @@
+'''
+풀이
+- alphanumeric만 저장하는 alnum 배열 생성
+- alnum 배열의 절반 (소수점 버림) 길이를 순회하며 Palindrome 인지 확인
+
+시간 복잡도: O(n)
+- for loop * 2 -> O(2n) => O(n)
+
+공간 복잡도: O(n)
+- alphanumeric만 저장하는 alnum 배열이 최악의 경우 O(n) 일 수 있음
+'''
+
+class Solution:
+    def isPalindrome(self, s: str) -> bool:
+        alnum = []
+        is_pal = True
+        for c in s:
+            if c.isalnum():
+                alnum.append(c.lower())
+
+        for c in range(len(alnum) // 2):
+            if alnum[c] != alnum[-1 - c]:
+                is_pal = False
+                break
+
+        return is_pal