태그: 다이나믹 프로그래밍

[알고리즘] Longest Palindromic Substring 풀이

Leetcode의 Longest Palindromic Substring 문제를 풀어보도록 하겠습니다. 문제주어진 문자열에서 가장 긴 회문(palindrome)을 찾아라. 문자열이 최대 길이는 1000이라고 가정한다. 예제 입력: “babad” => 출력: “bab” 또는 “aba” 입력: “cbbd” => 출력: “bb” 풀이회문(palin