728x90
class Solution:
def isPalindrome(self, s: str) -> bool:
# 예외 처리
if s == " ":
return True
s = s.lower() # 소문자로 변환
new_str = ""
for i in s:
if i.isalnum():
new_str += i
n = len(new_str)
for i in range(n // 2):
if new_str[i] != new_str[n - i - 1]:
return False
return True
728x90
'Algorithm (PS)' 카테고리의 다른 글
프로그래머스 단어변환 & 백준 1963 소수경로 (DFS/BFS) 유사문제 정리 (0) | 2022.09.11 |
---|---|
[Python] 소수판별 알고리즘/에라토스테네스의 체 (0) | 2022.09.10 |
[백준] 1806 부분합 in Python : 투 포인터 (0) | 2022.03.13 |
[백준] 2252 줄세우기 in python + 위상정렬(topology_sort) (0) | 2022.03.08 |
[백준] 1987 알파벳 in Python : 백트래킹 + 시간초과 해결하기.. (0) | 2022.03.01 |