leetcode
-
leetcode 5번 Longest_palindrom알고리즘 2020. 12. 29. 18:14
해당 문제는 문자열 s가 들어왔을때 가장 긴 palindrom을 찾는것이다. palindrom이란 회문으로 "토마토" , "기러기" 처럼 거꾸로해도 같은 말을 의미한다. 해당문제는 이번주 leetcode를 풀면서 가장 어려웠던 문제다 각설하고 해설해보겠다. 항상 느끼는 거지만 남의 코드가 제일 어렵다. 이번에도 천천히 해보자. 첫째로 예외처리이다. 만약 애초부터 입력 s가 회문구조이면 이것은 그냥 리턴하는 것이다. 이렇게 되면 s의 길이가 1일때 2일때도 다 처리할수 있다. 내가 현재 사용하려는 방법은 어떤 글자를 기준으로 왼쪽 한글자와 오른쪽 한글자를 포함하여 회문이면 더 넓혀서 또 회문인가를 찾는것이다. 그럼 회문의 구조는 어떻게 생기는 것일까? case1 : bb (길이가 짝수인 경우) case2 ..