주어진 문자열이 팰린드롬인지 확인하라. 대소문자를 구분하지 않으며, 영문자와 숫자만을 대상으로 한다.
https://leetcode.com/problems/valid-palindrome/
[팁!]
뒤에서부터 pop으로 푸는 방식도 존재할 수도 있다.
deque를 사용하면 O(n)으로 엄청난 성능 향상을 가져온다.
collections.deque() 이용해 보라
또는 문자 슬라이싱 방법을 이용할 수 있다.
파이썬에서 문자 슬라이싱이 가장 빠르다!! ₩
문자열을 뒤집는 함수를 작성하라. 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라.
https://leetcode.com/problems/reverse-string/
로그를 재정렬하라. 기준은 다음과 같다.
1.로그의 가장 앞 부분은 식별자 이다.
2.문자로 구성된 로그가 숫자 로그보다 앞에 온다.