해결한 사람
0
명
정답률
0.00
%
시간 제한
1000
ms
메모리 제한
245
MB
문자 0과 1로만 이루어진 문자열 s가 주어진다. s의 부분 문자열 [l, r]은 문자열 slsl + 1sl + 2... sr이며, 그 길이는 r - l + 1과 같다. 이 부분 문자열에서 영(0)의 개수와 일의 개수가 같으면 균형 잡힌 부분 문자열이라고 한다.
s의 균형 잡힌 부분 문자열 중 가장 긴 것의 길이를 구해야 한다.
첫째 줄에 s의 문자 개수를 나타내는 n (1 ≤ n ≤ 100000)이 주어진다.
둘째 줄에 정확히 n개의 문자로 이루어진 문자열 s가 주어진다. s에는 문자 0과 1만 나타날 수 있다.
s에 비어 있지 않은 균형 잡힌 부분 문자열이 없으면 0을 출력한다. 그렇지 않으면 가장 긴 균형 잡힌 부분 문자열의 길이를 출력한다.
3
111
0
8
11010111
4
첫 번째 예제에서는 부분 문자열 을 선택할 수 있다. 이 부분 문자열은 균형 잡혀 있으며, 길이는 4이다. 부분 문자열 을 선택하는 것도 가능하다.
두 번째 예제에서는 비어 있지 않은 균형 잡힌 부분 문자열을 찾는 것이 불가능하다.