125번1 [LeetCode 125] valid palindrome (코드, 느낀 점) 문제 설명 진행 과정 코드 전문 문제 설명 본 문제는 Leet Code 125번 문제로 "A man, a plan, a canal: Panama"와 같이 문장을 반으로 갈랐을 때 좌우가 대칭되어있는 문장을 판별한다. ex) 토마토, race a car 기본적인 palindrome 문제와는 달리 125번은 알파벳이나 숫자 외의 문자가 문장에 포함되었을 경우 이를 무시하고 진행한다. (이 문제는 대소문자를 동일시한다.) 진행 과정 내가 문제를 해결하면서 설계한 진행과정이다. 알파벳만을 구분하는 함수와 숫자(아스키코드 상 문자)를 구분하는 함수 정의한다. palindrome 문제는 특성 상 문장의 길이가 홀수인 경우 문장의 가운데 문자가 대칭의 기준이 되고 짝수인 경우에는 다음 그림과 같이 기준이 잡힌다. 그.. 2022. 5. 11. 이전 1 다음
