평균 온도
면접 대비시간 제한1초메모리 제한1024 MB
N일 동안의 + 와 - 기호 문자열에서 + 와 -의 개수가 같은 가장 긴 연속 구간의 길이를 구합니다.
문제
올겨울 Vytautas는 몸을 단련하기로 했다. 그는 따뜻한 날씨와 추운 날씨 모두에서 운동하고 싶어 하며, 쉬지 않고 가능한 한 오래 이어 가려 한다. 훈련 일정을 짜기 전에 Vytautas는 일기예보를 확인했다. 앞으로 N일 각각에 대해 따뜻한 날인지 추운 날인지 표시했다. 따뜻한 날은 +, 추운 날은 -로 표시했다.
일기예보를 나타내는 +와 - 기호의 나열이 주어진다. 따뜻한 날과 추운 날의 수가 같은 구간 중 가장 긴 구간을 구하라.
입력
첫째 줄에 날짜 수 N이 주어진다.
둘째 줄에는 +(따뜻한 날)와 -(추운 날)로 이루어진 N글자의 문자열이 주어진다.
출력
+와 -의 개수가 같은 구간 중 가장 긴 구간의 길이를 정수 하나로 출력한다.