시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 710 | 289 | 259 | 48.593% |
막대 자석 문자열은 문자 N
과 S
로만 구성되면서 다음과 같은 조건을 만족하는 문자열이다: 막대 자석 문자열에 등장하는 N
의 개수와 S
의 개수는 동일하며, 문자열의 앞쪽 절반을 구성하는 문자는 모두 N
이거나 모두 S
이다. 예를 들어, NS
, NNSS
, SSSNNN
등은 막대 자석 문자열이지만, SNS
, NNNSS
, NSNS
등은 막대 자석 문자열이 아니다.
윤이는 문자 N
과 S
로 구성된 문자열을 가지고 있다. 윤이는 이 문자열의 부분 문자열 중에서 가장 긴 막대 자석 문자열을 찾고자 한다. 부분 문자열이란 문자열의 연속된 일부를 의미한다. 윤이가 주어진 문자열의 부분 문자열 중에서 찾을 수 있는 가장 긴 막대 자석 문자열의 길이는 얼마인지 구하시오.
첫 번째 줄에 문자열의 길이 $K$가 주어진다. ($1\leq K\leq 300\ 000$)
두 번째 줄에 문자 N
과 S
로만 구성된 길이 $K$의 문자열이 주어진다.
주어진 문자열의 부분 문자열 중에서 가장 긴 막대 자석 문자열의 길이를 출력한다. 만약 막대 자석 문자열을 찾을 수 없다면, 대신 $0$을 출력한다.
8 NSSSNNSN
4
3번째 문자부터 6번째 문자까지의 부분 문자열인 SSNN
은 막대 자석 문자열이다.
5 NNNNN
0
막대 자석 문자열을 찾을 수 없으므로 $0$을 출력한다.