어떤 문자열에서 같은 문자가 연속으로 등장하지 않을 경우, 그 문자열을 변덕 문자열이라고 하자. 예를 들어, mama, ojojoj, olimpiada는 변덕 문자열이지만, anna와 zorro는 변덕 문자열이 아니다.
잇창명에게는 최애 문자열이 하나 있다(변덕 문자열이 아닐 수도 있다). 잇창명은 최애 문자열에서 정확히 세 글자를 남기고 나머지 문자를 모두 가려서 남은 문자가 변덕 문자열을 이루도록 하려고 한다. 어떤 글자를 가려야 할지 결정하는 것이 어려울 수 있으므로, 잇창명은 일단 아래의 두 가지 값을 계산하기로 했다.
변덕 문자열이 되도록 글자를 가리는 경우의 수
글자를 가려서 얻을 수 있는 서로 다른 변덕 문자열의 개수
예를 들어, 최애 문자열이 aabbcc라면 얻을 수 있는 변덕 문자열은 abc 하나뿐이지만, 가릴 글자를 선택하는 경우의 수는 8가지이다.
잇창명을 도와 위의 두 값을 계산하는 프로그램을 작성하여라.
[역자 주: 원본 지문에는 두 값 중 하나만 출력했을 때 부분 점수가 있다는 내용이 있지만, 여기서는 해당되지 않습니다.]
입력
잇창명의 최애 문자열이 한 줄로 주어진다. 문자열은 1글자 이상 100,000글자 이하이며, 소문자로만 이루어져 있다.
dlaud5379 1년 전
(Kagi Translate로 번역한 텍스트를 다듬었습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
[역자 주: 변덕 문자열 1은 백준에 26778번으로 등록되어 있습니다.]
어떤 문자열에서 같은 문자가 연속으로 등장하지 않을 경우, 그 문자열을 변덕 문자열이라고 하자. 예를 들어,
mama,ojojoj,olimpiada는 변덕 문자열이지만,anna와zorro는 변덕 문자열이 아니다.잇창명에게는 최애 문자열이 하나 있다(변덕 문자열이 아닐 수도 있다). 잇창명은 최애 문자열에서 정확히 세 글자를 남기고 나머지 문자를 모두 가려서 남은 문자가 변덕 문자열을 이루도록 하려고 한다. 어떤 글자를 가려야 할지 결정하는 것이 어려울 수 있으므로, 잇창명은 일단 아래의 두 가지 값을 계산하기로 했다.
예를 들어, 최애 문자열이
aabbcc라면 얻을 수 있는 변덕 문자열은abc하나뿐이지만, 가릴 글자를 선택하는 경우의 수는 8가지이다.잇창명을 도와 위의 두 값을 계산하는 프로그램을 작성하여라.
[역자 주: 원본 지문에는 두 값 중 하나만 출력했을 때 부분 점수가 있다는 내용이 있지만, 여기서는 해당되지 않습니다.]
입력
잇창명의 최애 문자열이 한 줄로 주어진다. 문자열은 1글자 이상 100,000글자 이하이며, 소문자로만 이루어져 있다.
출력
잇창명이 구하고자 하는 두 값을 공백으로 구분해 차례대로 출력한다.