환율 지표 최장 안정 구간

문제

어떤 통화의 일별 지표가 정수 배열 rates로 주어집니다. rates[i]는 i일차 지표이며 음수·0·양수가 모두 나올 수 있습니다.

연속한 며칠을 하나의 구간으로 묶었을 때, 그 구간에 속한 모든 지표의 곱이 양수이면 그 구간을 "안정 구간"이라고 부릅니다. (곱이 0이거나 음수이면 안정 구간이 아닙니다.)

가장 긴 안정 구간의 길이를 반환하는 solution(rates)를 구현하세요. 안정 구간이 하나도 없으면 0을 반환합니다.

예시

제약 조건

• 1 ≤ rates.length ≤ 100,000
• -50 ≤ rates[i] ≤ 50

시간 복잡도 목표: O(n) / 공간 복잡도: O(1)