리트코드 5 가장 긴 팰린드롬 부분 문자열 (파이썬)
2022. 8. 5. 17:50
리트코드
https://leetcode.com/problems/longest-palindromic-substring/ [Longest Palindromic Substring - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com](https://leetcode.com/problems/longest-palindromic-substring/) 문제 가장 긴 팰린드롬 부분 문자열을 출력하라. 해석 및 풀이 def func(s): if s == s[::-1]: return s lst..
리트코드 125 Valid Palindrome (유효한 팬린드롬) (파이썬)
2022. 7. 30. 16:13
리트코드
https://leetcode.com/problems/valid-palindrome/ 문제 함수에 입력한 단어가 팬린드롬인지 확인하는 함수를 작성하여라 거꾸로 해도 똑같은 영어단어 - palindrome(회문) '회문 영어단어'에 대해 알아보았다. 여기서 '회문(回文)'은 거꾸로 읽어도, 제대로 읽어도, 앞뒤 어느 쪽에서 읽어도, 똑같은 말이 되는 단어나 구문을 뜻하며, 영어로는 'palindrome[팰린드롬]'이라고 한다. 영어 회문 중에서 쉽고 친숙한 단어는 붉은색으로 따로 구분해서 표시했다. 풀이 및 해석(주석) #1. 리스트를 활용한 방법 def func(s): s = s.lower() # 일단 소문자화 alnum = [] # 새로운 리스트를 만들어 준다. for i in s: # 받은 문자열을 ..