프로그래밍 문제 하나

문제가 원래 그런건지, ton3d님이 줄여 쓰느라 잘못 쓴 것인지는 알 수 없지만,

'S의 길이 2k인 연속한 부분문자열이 앞 k개 문자가 모두 동일하고, 또한 뒤 k개 문자가 서로 동일하며, ' 부분과 뒤에 예시로 든

S = “0111000011”가 서로 오류입니다.

'k개 문자가 모두 동일해야 한다'면 2k인 s문자는 00001111, 111111000000 이런식이어야 하지 않나요?

그래서 문제가 맞고 예시가 틀렸다면, 어떤 문자열이 와도 이 문제는 1번만 제거가 이루어 집니다.

설명이 잘못된듯 합니다.

오류찾기가 생활화된 프로그래머는 이런 문제를 안냅니다.

예시를 보니 문제가 지시하는 바가 뭔지 알겠군요.

근데 쉬운거 같으면서도 좀 어렵네요.

압축알고리즘 연습 일지도...

1. a=0으로 초기화

2. For 문으로 돌린다.

   S에 문자열 111000이 있으면 삭제 후 a를 1씩 증가

   없으면 S 문자열을 공백 처리 후 종료

답: 최소 횟수는 a(char)에 들어간 수

해석: For문 첫번째는 111000 삭제 후 a=a+1 (a=1이된다.)

For문 두번째에서 111000이 없으므로 S에 문자열을 공백처리 후 종료, a=a+1 (a=2가된다.)

최소 횟수는 2