정의

회문(Palindrome)은 앞에서 읽으나 뒤에서 읽으나 같은 문자열입니다. 투 포인터를 사용해 양쪽 끝에서 가운데로 이동하며 O(n) 시간에 검사할 수 있습니다.

핵심 특성

• ✓투 포인터: left=0, right=n-1에서 시작
• ✓s[left] != s[right]이면 즉시 false
• ✓left >= right이면 모든 검사 통과 → true
• ✓대소문자/공백 무시 버전도 가능

시간 복잡도