[파이썬 알고리즘 인터뷰] P01. Valid Palindrome 팰린드롬 문제풀이

본 포스팅은 책만 출판사에서 출간한 박상길 님의 '파이썬 알고리즘 인터뷰'를 바탕으로 작성된 포스팅입니다. 개인 공부 목적으로 책을 통해 공부한 알고리즘의 주요 내용들을 요약. 정리합니다.

 

이미지 출처: 교보문고

문제 정의

소주 만 병만 주소

여보 안경 안 보여

다들 잠들다

"A man, a plan, a canal: Panama"

위와 같이 앞 뒤가 똑같은 단어나 문장으로, 뒤집어도 같은 말이 되는 단어 또는 문장을 팰린드롬(Palindrome)이라고 합니다. 우리 말로는 '회문'이라고 합니다.

 

LeetCode 125번 문제, Valid Palindrome 문제를 풀어보도록 하겠습니다

출처: LeetCode(https://leetcode.com/problems/valid-palindrome/)

본 문제 풀이를 통해 문자열 처리, 리스트, 데크(Deque) 자료형, 파이썬 슬라이싱 등의 개념을 학습할 수 있습니다.

한번 도전해보시고, 저의 Git Repository도 참고해주시면 감사하겠습니다.

 

문제풀이

Steve-YJ/DataStructure-Algorithm-with-Python-from-basic