-
1) 단어를 2로 나누어 앞에만 체크하면 됨 2) 혹은 StringBuilder 객체를 통해 리버스시킨 다음에 입력받은 값과 같은지 체크하면 됨
indexOf 함수의 기능을 이용하여 부재하거나 중복되는 글자에 대한 작업이 가능 (0출력 -> 중복, -1출력 -> 부재)
날개 좌우를 lt와 rt로 두고 (각각 0, s.length()-1) 왼쪽은 증가시키고 오른쪽은 감소시키며 lt
1. StringBuilder 사용 이유 2. reverse 함수가 아닌 다른 로직을 이용한 알고리즘