MJ 복습 블로그

이번 문제는 생각보다 간단하다. 한 가지 주의해야 할 점이라 하면 'in-place'라는 단어에 때문에 input으로 받은 리스트 자체를 역순으로 바꿔서 반환해야 한다는 것이다. 책에서는 두 가지 풀이법을 보여주고 있다. 1. 파이썬 다운 방식(처음 풀었던 방법)class Solution: def reverseString(self, s: List[str]) -> None: s.reverse() return s해설: 리스트에 사용 가능한 함수인 reverse()를 이용하면 반환값이 없는 대신 주어진 리스트 자체를 역순으로 바꾼다는 특징이 있었다.  그 특징을 이용하여 'in-place' 조건을 충족하였다.  2. 투 포인터 이용class Soluti..

이 문제는 문자열이 주어졌을 때 그 문자열이 펠린드롬인지 판단하는 문제이다. 먼저 펠린드롬이란, 앞뒤가 똑같은 단어나 문장으로 뒤집어도 같은 뜻이 뒤는 단어 또는 문장을 뜻한다. ex) '토마토', '소주 만 병만 주소' 따라서 그냥 앞뒤가 같은지 확인하는 문제라면, 문자열에 list()를 씌운 뒤 리스트에 이용 가능한 reverse() 함수로 뒤집어도 같은지 확인하면 될 것이다. 그치만 input에 대한 가공이 필요하다. 문제에 쓰여있듯이 uppercase letters를 lowercase letters로 바꾸어야하고alphanumeric이(영문자 or 숫자) 아닌 문자들은 제거해야한다문제 분석이 끝났다면 풀이를 진행해보자. 3가지 큰 풀이법을 설명하려고 한다.  1. is..