🤔문제 이해 팰린드롬이 아닌 가장 긴 부분문자열을 구하는 문제이다. 🔥풀이🔥 구글링을 통한 문제 풀이이다. 주어진 문자열 전체가 회문이거나 회문이 아닌 경우로 나뉜다. 문자열 전체가 회문이 아닌 경우는 문자열의 왼쪽과 오른쪽 각각 하나씩 확인해서 알 수 있다. 문자열 전체가 회문인 경우는 또 두가지로 나뉘는데 문자열 전체가 같은 문자이면 -1을 출력하고, 처음이나 끝 문자 하나를 제외하면 팰린드롬인 경우는 원래 문자열에 -1을 한 값을 출력한다. ✍️ 후기 처음에는 첫번째 문자와 마지막 문자가 다르면 바로 그 길이를 출력하고, 그렇지 않다면 다시 for문을 돌면서 팰린드롬인지 아닌지 check하는 방식으로 풀었다. 이는 문자열의 길이 제한이 50만까지이므로 시간초과가 계속 났다. 결국 구글링을 해서 해답..
