two pointer

문제https://leetcode.com/problems/valid-palindrome/?envType=study-plan-v2&envId=top-interview-150 풀이이번 문제는 투 포인터 알고리즘을 이용한 팬린드롬 확인 문제이다.펜린드롬이란?거꾸로 읽어도 원문과 똑같은 문자열이나 수열을 의미한다.EX) 기러기 0123210 등등 정규 표현식을 활용해 두 가지 방법으로 풀이를 진행해 봤다.정규 표현을 이용해 입력된 문자열에서 숫자와 영문자(소대문자)를 제외한 나머지를 제거하고 소문자로 변환. 이후에 두 개의 포인터 변수를 활용해 각 문자를 비교하며 풀이두 개의 포인터를 선언하고 문자열의 맨 앞과 맨 뒤에서 부터 영문자나 숫자가 나올때 까지 포인터를 이동.이후, 문자열을 소문자로 변환한 뒤 두 개..