ioh's Development

💡 문제longest-palindromic-substring (https://leetcode.com/problems/longest-palindromic-substring/description/)자세한 문제 설명과 입출력 예는 링크를 참고해주세요. 📝 선행 개념팰린드롬(Palindrome):정의: 앞으로 읽으나 뒤로 읽으나 동일한 문자열을 의미합니다.팰린드롬 판별 방법: 주어진 문자열이 팰린드롬인지 확인하기 위해 다양한 방법이 사용될 수 있습니다. 예를 들어, 문자열의 앞뒤를 비교하거나, 문자열을 뒤집어서 원본과 비교하는 방법 등이 있습니다.중심 확장법(Center Expansion):개념: 팰린드롬을 찾기 위해 문자열의 각 위치를 중심으로 확장해나가는 방법입니다.홀수 길이와 짝수 길이 팰린드롬: 중심..

99클럽 코테 스터디 30일차 TIL + 문자열📍 오늘의 학습 키워드팰린드롬중심 확장 알고리즘동적 계획법(Dynamic Programming)시간 복잡도와 공간 복잡도📝 공부한 내용 본인의 언어로 정리하기오늘은 문자열 알고리즘 중에서 팰린드롬 관련 내용을 공부했습니다. 팰린드롬은 앞에서부터 읽으나 뒤에서부터 읽으나 동일한 문자열을 의미합니다. 이를 찾기 위해 중심 확장 알고리즘과 동적 계획법을 배웠습니다.중심 확장 알고리즘은 문자열의 각 위치를 중심으로 팰린드롬을 확장해나가는 방식으로, 홀수 길이와 짝수 길이의 팰린드롬을 모두 처리할 수 있습니다. 이 알고리즘을 이용하면 O(n^2)의 시간 복잡도로 가장 긴 팰린드롬 부분 문자열을 찾을 수 있습니다.동적 계획법은 중복 계산을 최소화하면서 문제를 해결하..