2020년/코테
[파이썬 알고리즘 인터뷰] 유효한 팰린드롬
github.com/onlybooks/algorithm-interview 팰린드롬 앞뒤가 똑같은 문장이나 단어 "소주 만 병만 주소" 😂😂😂😂😂😂 isalnum(): 영문자, 숫자 여부를 판단 사용하면 아래와 같이 특수문자를 제외한 나머지 영문,한글 숫자만을 체크할 수 있다. 이때, 대소문자를 구분하지 않는 것을 유의해야함! 1. pop() 이용하기 이를 이용하면 원래 문자열에 있던 특수문자들을 제외하고 팰린드롬을 체크할 수 있다. 팰린드롬을 체크할 때는 pop을 사용하여 pop(0)과 pop()을 이용해 앞뒤로 꺼내서 체크한다. 2. 데크(Deque) 이용하기: 리스트 pop에 비해 성능이 향상됨 Double-ended Queue는 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조 3. 슬라이스 이용해서..
2020. 12. 13. 17:58