LeetCode #125

Valid Palindrome

1개의 풀이 · Python

SOLUTION INFO

Python · main.py

작성자: tony9402
공동 작성자: 없음
링크: 제출 보기 ↗ GitHub 원본 ↗

class Solution:
    def isPalindrome(self, s: str) -> bool:
        def check(ch):
            if ch.isdigit():
                return ch
            elif ch.isalpha():
                return ch.lower()
            return ''

        N = len(s)
        l, r = 0, N - 1
        flag = True
        while l <= r:
            while l < N and not check(s[l]):
                l += 1
            while r >= 0 and not check(s[r]):
                r -= 1

            if l <= r:
                flag &= check(s[l]) == check(s[r])

            l += 1
            r -= 1
        return flag

SOLUTION DESCRIPTION

풀이 설명

문자열의 양 끝에 포인터를 두고 영문자나 숫자가 아닌 문자는 건너뛴다. 두 포인터가 가리키는 문자를 소문자로 통일해 비교하고, 모두 같으면 팰린드롬이다. 각 문자를 최대 한 번씩 확인하므로 시간 복잡도는 O(N), 추가 공간 복잡도는 O(1)이다.

GITHUB COMMUNITY

커뮤니티 평가

GitHub 계정으로 남긴 최신 평가 1건만 반영하며, 데이터는 매일 저장소에 동기화됩니다.

최근 동기화 2026-08-21T15:51:10Z

체감 난이도

아직 평가 없음

첫 난이도 평가를 남겨주세요.

문제 추천

아직 평가 없음

이 문제가 도움이 되었는지 알려주세요.

이 문제 평가하기

GitHub 로그인 후 난이도를 제출하고, 원하는 경우 추천 여부도 함께 남길 수 있습니다.

체감 난이도