125. Valid Palindrome

solution 1

시간복잡도 : O(N)

알고리즘 : 구현

풀이 설명 : 앞 글자(pop(0))와 뒷 글자(pop())를 비교해서 틀릴 시 false를 return한다. 모두 같으면 true를 리턴한다.

소스코드 : link

solution 2

시간복잡도 : O(N)

알고리즘 : 구현

풀이 설명 : [::-1] 슬라이싱으로 문자열을 뒤집어서 원 문자열이랑 같은 지 비교한다. 같은 문자열이 아니면 false, 같으면 true를 리턴한다.

소스코드 : link