1363: 가장 긴 막대기의 길이
[만든사람 : OntheBit-admin 2022/03/18]
문제 설명
세종이는 길이가 n이고 각 부분이 흰색 또는 검은색으로 칠해진 나무 막대가 있다. 각 부분의 길이는 최소 1이고 각 색깔의 길이는 1의 배수이다.
이 나무 막대를 원하는 부분을 잘라 하나의 막대기를 만들려고 한다. 잘린 조각을 연결하여 막대를 만들 수는 없다.
같은 색깔로 만들 수 있는 가장 긴 막대의 길이를 구하는 프로그램을 작성하시오.
이 나무 막대를 원하는 부분을 잘라 하나의 막대기를 만들려고 한다. 잘린 조각을 연결하여 막대를 만들 수는 없다.
같은 색깔로 만들 수 있는 가장 긴 막대의 길이를 구하는 프로그램을 작성하시오.
입력 설명
첫 번째 줄에는 나무의 길이 n이 주어진다.
두 번째 줄에는 각 부분의 색깔을 나타내는 길이가 n인 문자열 s가 주어진다.
(1 <= n <= 1,000)
s_i = { 1, 0 } (1=검은색, 0=흰색)
두 번째 줄에는 각 부분의 색깔을 나타내는 길이가 n인 문자열 s가 주어진다.
(1 <= n <= 1,000)
s_i = { 1, 0 } (1=검은색, 0=흰색)
출력 설명
한 가지 색으로 만들 수 있는 가장 긴 막대의 길이를 출력한다.
입력 예시 Copy
10
0100111010
출력 예시 Copy
3
도움
위 예시에서 검은색으로 된 부분 5, 6, 7로 길이가 3인 막대를 만들 수 있고 이보다 더 긴 막대를 만들 수 있는 방법은 없다.
