회의실의 가장 긴 연속 사용

문제

한 업무 공간에서는 회의실 한 곳의 하루 사용 기록을 일정한 길이의 시간 칸으로 나누어 관리한다. 각 칸에는 그 시간 동안 회의실을 사용했는지만 기록한다. 실제 회의 이름이나 참석자 수는 기록하지 않는다. 담당자는 이 기록에서 회의실이 쉬지 않고 사용된 가장 긴 구간이 몇 칸인지 알아보려 한다. 기록은 길이가 N인 문자열 S로 주어진다. S의 각 문자는 U 또는 E다. U는 해당 칸에 회의실을 사용했다는 뜻이고, E는 해당 칸에 회의실이 비어 있었다는 뜻이다. 문자열의 왼쪽 문자가 더 이른 시간의 기록이다. 모든 시간 칸의 길이는 같으므로, 사용 시간을 분으로 바꿀 필요 없이 칸 수만 비교한다. 연속 사용 구간은 U로만 이루어진 연속한 부분이다. 중간에 E가 하나라도 있으면 그 앞뒤의 사용 기록은 서로 다른 구간이 된다. 서로 다른 회의가 이어서 열렸더라도 기록 사이에 E가 없다면 하나의 연속 사용 구간으로 센다. 문자열의 첫 번째 칸에서 시작하거나 마지막 칸에서 끝나는 구간도 다른 구간과 똑같이 계산한다. 구하려는 값은 모든 연속 사용 구간의 길이 중 최댓값이다. 가장 긴 구간이 여러 개라면 그 길이를 한 번만 출력한다. U가 하나도 없다면 연속 사용 구간이 없으므로 0을 출력한다. 모든 칸이 U라면 답은 N이다. 입력으로 주어진 하루의 기록만 사용하며, 전날 마지막 칸이나 다음 날 첫 번째 칸과 연결하지 않는다. 주어진 기록에서 가장 긴 연속 사용 구간의 칸 수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S는 대문자 U와 E로만 이루어져 있으며 공백을 포함하지 않는다.

출력

가장 긴 연속 사용 구간의 칸 수를 정수 하나로 출력한다. U가 없으면 0을 출력한다.

12
UUUEUUUUUEUU

5

4
EEEE

0

1
U

1

출처: Devin.KR 자체 제작