With Double Error Correction

0과 1로 이루어진 문자열 형태의 signal이 주어집니다.

심한 전자기 노이즈로 인해, 가끔(드물지 않게) 1 대신 0이 수신되는 경우가 있습니다.

1로 이루어진 각 신호에 최대 두 개의 오류 비트가 포함될 수 있다고 가정할 때(즉, 1 대신 0이 두 개까지 있을 수 있음), 오직 두 개의 오류만 포함하여 전송되었을 가능성이 있는 가장 긴 시퀀스의 길이를 반환하세요.

예시 1,

입력:

111100111011101110

예상 출력:

11

길이가 3인 두 시퀀스 사이에 있는 두 개의 0이 모두 오류일 수 있으므로, 세 시퀀스를 연결하여 길이가 11인 시퀀스를 만들 수 있기 때문입니다.
 

예시 2:

입력:

0011110010110

예상 출력:

7

길이가 4인 시퀀스 오른쪽에 있는 두 개의 0이 오류일 수 있으므로, 이를 1 비트와 연결하여 길이가 7인 시퀀스를 만들 수 있기 때문입니다.