어떤 문자열에서 같은 문자가 연속으로 등장하지 않을 경우, 그 문자열을 변덕 문자열이라고 하자. 예를 들어, mama, ojojoj, olimpiada는 변덕 문자열이지만, anna와 zorro는 변덕 문자열이 아니다.
잇창명에게는 최애 문자열이 하나 있다(변덕 문자열이 아닐 수도 있다). 잇창명은 최애 문자열에서 몇 글자를 가려서 남은 문자가 변덕 문자열을 이루도록 하려고 한다. 잇창명은 이 문자열을 정말 좋아하기 때문에 최대한 적은 수의 글자를 가려서 변덕 문자열을 만들고 싶어한다.
잇창명을 도와 변덕 문자열을 만들기 위해 가려야 하는 최소한의 글자 수를 계산하는 프로그램을 작성하여라.
입력
잇창명의 최애 문자열이 한 줄로 주어진다. 문자열은 1글자 이상 1,000,000글자 이하이며, 소문자로만 이루어져 있다.
출력
문제의 정답을 한 줄로 출력한다.
예제 설명 1
shellless(영어 형용사 '껍데기가 없는')에서 4번째와 5번째 글자 l과 마지막 글자 s를 가려서 변덕 문자열인 sheles를 얻을 수 있다.
dlaud5379 1년 전
(Kagi Translate로 번역한 텍스트를 다듬었습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
[역자 주: 변덕 문자열 2는 백준에 26760번으로 등록되어 있습니다.]
어떤 문자열에서 같은 문자가 연속으로 등장하지 않을 경우, 그 문자열을 변덕 문자열이라고 하자. 예를 들어,
mama,ojojoj,olimpiada는 변덕 문자열이지만,anna와zorro는 변덕 문자열이 아니다.잇창명에게는 최애 문자열이 하나 있다(변덕 문자열이 아닐 수도 있다). 잇창명은 최애 문자열에서 몇 글자를 가려서 남은 문자가 변덕 문자열을 이루도록 하려고 한다. 잇창명은 이 문자열을 정말 좋아하기 때문에 최대한 적은 수의 글자를 가려서 변덕 문자열을 만들고 싶어한다.
잇창명을 도와 변덕 문자열을 만들기 위해 가려야 하는 최소한의 글자 수를 계산하는 프로그램을 작성하여라.
입력
잇창명의 최애 문자열이 한 줄로 주어진다. 문자열은 1글자 이상 1,000,000글자 이하이며, 소문자로만 이루어져 있다.
출력
문제의 정답을 한 줄로 출력한다.
예제 설명 1
shellless(영어 형용사 '껍데기가 없는')에서 4번째와 5번째 글자l과 마지막 글자s를 가려서 변덕 문자열인sheles를 얻을 수 있다.예제 설명 2
bajtazar는 그 자체로 변덕 문자열이므로 아무것도 가리지 않아도 된다.예제 설명 3
zwolennik부분에서 인접한 두n중 하나를 가리면 된다.예제 설명 4
한 글자만 남기고 모든 문자를 가려야 한다.