[백준 5789] 한다 안한다

글은 길지만 요구 조건은 하나인 간단한 문제입니다.

문제를 처음 읽으면 과연 어떤 조건을 복잡하게 해놓았을지 길기만 한데
실상은 맨 마지막 한 문장만이 핵심입니다.
‘따라서, 마지막으로 고르는 두 숫자로 결정을 내리는 것이다.’
다시 말해, 가장 안쪽의 두 글자가 서로 같으면 ‘Do-it’,
다르면 ‘Do-it-Not’을 출력하면 되는 것입니다.
이때, 입력으로 주어지는 문자열의 길이는 항상 짝수이므로
비교해야하는 인덱스는 주어진 문자열의 길이의 절반을 half_len이라고 설정했을때
‘half_len - 1’ 과 ‘half_len’ 두 개입니다.

다음의 예시를 봅시다.

00011000

위의 문자열에서 가장 안쪽의 두 글자를 살피기 위해서는
문자열의 길이 8의 절반인 4와 그 앞쪽인 3,
즉 인덱스 3과 4의 요소들을 비교하면 되는것입니다.

총 N번 동안 반복하여 출력하면 됩니다.

문제 : 백준 5789 - 한다 안한다