48-xxubin04

[xxubin04]

🔗 문제 링크

LeetCode 125. Valid Palindrome

✔️ 소요된 시간

30분

✨ 수도 코드

1. 문제 이해

주어지는 문장에서 영어와 숫자 외의 요소를 제외한 단어가 팰린드롬을 성립하면 true, 성립하지 않으면 false를 반환한다.

# TestCase 1

Input: s = "A man, a plan, a canal: Panama"
Palindrome Check: "amanaplanacanalpanama"
Output: true

# TestCase 2

Input: 0p
Palindrome Check: "0p", "p0"
Output: false

주의해야할 점
submit하고 반례로 0p가 나와서 급히 조건을 .alpha()에서 .alnum()으로 수정했다.
즉, 테케에서는 나오지 않았지만 반례로 걸리는 것을 보아 영어와 숫자는 팰린드롬 검사에 포함시켜야 한다.

2. 코드 분석

from collections import deque

class Solution(object):
    def isPalindrome(self, s):
        ans = deque()
        s_list = list(s)
        for i in s_list:
            if i.isalnum():
                ans.append(i.lower())
        if ''.join(ans) ==  ''.join(reversed(ans)):
            return True
        return False

굉장히 간단하게 풀린다. 주어지는 문자열 s를 리스트화하여 한 글자씩 분리한 s_list를 for문을 통해 순회한다.
이 과정에서 .alnum() 조건으로, 알파벳이거나 숫자인 경우에는 ans에 소문자로 뒤에 붙인다.
알파벳과 숫자만 주루룩 붙어있는 문자인 ans와 역순으로 붙인 ans가 같은 경우에는 True를 반환하고 그 외에는 False를 반환한다.

이때 조금 헤맸던 게, 문제에서는 true, false를 반환한다고 해서 문자열로 "true", "false"를 반환하는데 아무리 고쳐도 테케가 통과되지 않더라....
문제에서 소문자로 반환해도 줏대있게 boolean 형식인 True, False를 반환하면 통과한다.👍🏻

참고 코드

class Solution(object):
    def isPalindrome(self, s):
        s_list = list(s)
        word = ""
        reversed_word = ""
        for i in range(len(s_list)):
            if s_list[i].isupper():
                word += s_list[i].lower()
            elif s_list[i].isalpha() or s_list[i].isdigit():
                word += s_list[i]
        for j in reversed(list(word)):
            reversed_word += j
        if word == reversed_word:
            return True
        return False  

처음 짠 코드여서 많이 지저분하지만 올립니다. ㅎㅎ

위의 코드가 왼쪽, 코드 분석한 코드가 오른쪽인데 차이 많이 나네요..🤔

📚 새롭게 알게된 내용

없습니다~

[9kyo-hwang]

파이썬은 팰린드롬 풀기 참 좋은 언어란 말이죠...

class Solution:
    def isPalindrome(self, s: str) -> bool:
        s = ''.join(c.lower() for c in s if c.isalnum())
        return s == s[::-1]

---

사실, 투포인터를 사용하면 한 번 순회하는 것만으로도 문자열 필터링 + 팰린드롬 검사가 가능하답니다 :)

class Solution:
    def isPalindrome(self, s: str) -> bool:
        lo, hi = 0, len(s) - 1
        while lo < hi:
            if not s[lo].isalnum():  # 필터링
                lo += 1
                continue
                
            if not s[hi].isalnum():  # 필터링
                hi -= 1
                continue
                
            if s[lo].lower() != s[hi].lower():  # 팰린드롬 검사
                return False
            
            lo += 1
            hi -= 1
        return True

위에가 투포인터, 아래가 뒤집기 기능을 사용한 풀이입니다.
좀 차이나죠? :)

[9kyo-hwang]

리스트 컴프리헨션과 문자열 조인 기능을 활용한다면 문자열 s의 필터링이 매우 간편해집니다 :)

filtered_str = ''.join(c.lower() for c in s if c.isalnum())

[9kyo-hwang]

파이썬의 리스트 인덱싱 기능을 활용하면, 거꾸로 순회하는 걸 아주 심플하게 수행할 수 있습니다 :)

reversed_str = filtered_str[::-1]  # [처음부터:끝까지:역순으로]

결국, 최종적으로 필터링된 문자열과 필터링된 문자열을 뒤집은 게 "동일하냐 안동일하냐"에 대한 결과를 반환해주는 것이니, 그 둘을 비교한 결과 자체를 반환해주면 되겠죠?

return filtered_str == reversed_str

[mjj111]

저는 해당 s의 길이가 길지않아서, 반복문으로 해결했습니다.

특수문자를 제외한 sentence를 만듭니다.
이후에 sentence의 길이의 반만큼 반복 접근하여 앞 뒤 인덱스에 문자끼리 비교했습니다
팰린드롬 너무 오랜만에 풀어서 반갑네여 ㅎ 🙋‍♂️

import java.util.*;
class Solution {
    public boolean isPalindrome(String s) {
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < s.length(); i++) {
            char now = s.charAt(i);
            if(Character.isAlphabetic(now)|| Character.isDigit(now)) {
                sb.append(now);
            }
        }

        String sentence = sb.toString().toLowerCase();
        int N = sentence.length();
        for(int i = 0; i < N / 2; i++) {
            char left = sentence.charAt(i);
            char right = sentence.charAt(N-i-1);
            if(left != right) return false;
        }
        return true;
    }
}

[gjsk132]

저는 filter사용해서 불필요한 부분을 제거하고,
문자열 길이의 절반만 탐색하는 방법으로 풀었습니다!

class Solution:
    def isPalindrome(self, s: str) -> bool:
        s = [i.lower() for i in filter(str.isalnum, s)]
        n = len(s)

        for i in range(n//2):
            if s[i] != s[-i-1]:
                return False

        return True

다양한 풀이법을 알 수 있어서 재밌네요 😄👍

[gjsk132]

교황선배 코드 참고해서, 슈샤샥 더 짧은 시간으로 만들어버리기!!

class Solution:
    def isPalindrome(self, s: str) -> bool:
        s = [i.lower() for i in filter(str.isalnum, s)]
        n = len(s)
        return s[:n:1] == s[n::-1]