반응형 맨쳐스알고리즘1 (Python/플5)백준알고리즘 13275번: 가장 긴 팰린드롬 부분 문자열, Manacher's 알고리즘 문제 바로가기 문제:문자열 S의 부분 문자열 중에서 팰린드롬인 것 중 가장 긴 것의 길이를 구하는 프로그램을 작성하시오.입력:첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있으며 길이는 1보다 크거나 같고, 100,000보다 작거나 같다.출력:가장 긴 팰린드롬 부분 문자열의 길이를 출력한다. 풀이: sys.stdin = open('/Users/song/Desktop/Python/Python/h.txt', 'r')def solution(s): string = ['#'] for i in range(len(s)): string.append(s[i]) string.append('#') # 홀 수 갯수로 만들어준다. answer = manac.. 2024. 10. 4. 이전 1 다음 반응형
