문제 태그

• 구현
• 브루트포스

아이디어

1. 길이 0~|S|에 대해 브루트포스하기 (짝수 길이만)
2. 구간 합산 쿼리는 항상 누적합이 치트키

정답

S = input().strip()
N = len(S)

P = [0] * (N + 1)
for i in range(N):
    P[i + 1] = P[i] + int(S[i])
    
answer = 0

for length in range(2, N + 1, 2):
    for i in range(N - length + 1):
        j = i + length
        
        mid = i + length // 2
        
        left_sum = P[mid] - P[i]
        right_sum = P[j] - P[mid]
        
        if left_sum == right_sum:
            answer = max(answer, length)
print(answer)