알고리즘 글 모음

총 2개의 글이 있습니다.

CS2025-10-08

Kadane 알고리즘

“Kadane 알고리즘”은 연속된 부분 수열의 최대 합(Subarray Sum) 을 가장 효율적으로 구할 수 있는 알고리즘이다. 예를 들어 이런 문제가 있다. “정수 배열이 주어졌을 때, 연속된 부분 구간의 합 중 최대값을 구하시오.” 다음 수열을 보자.

알고리즘

CS2025-10-05

Manacher 알고리즘

팰린드롬은 문자열을 앞에서 읽으나 뒤에서 읽으나 동일한 형태로 읽히는 문자열을 의미한다. 예를 들어 아래와 같다. 그렇다면 임의의 문자열에서 가장 긴 팰린드롬을 구하려면 어떻게 해야할까? BANANA 라는 문자열을 생각해보자. 여기서 가장 긴 팰린드롬은 ANANA가 될 것이다.

알고리즘