dlaud5379   1년 전

(Kagi Translate로 번역한 텍스트를 다듬었습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)

문제

[역자 주: 변덕 문자열 1은 백준에 26778번으로 등록되어 있습니다.]

어떤 문자열에서 같은 문자가 연속으로 등장하지 않을 경우, 그 문자열을 변덕 문자열이라고 하자. 예를 들어, mama, ojojoj, olimpiada는 변덕 문자열이지만, anna와 zorro는 변덕 문자열이 아니다.

잇창명에게는 최애 문자열이 하나 있다(변덕 문자열이 아닐 수도 있다). 잇창명은 최애 문자열에서 정확히 세 글자를 남기고 나머지 문자를 모두 가려서 남은 문자가 변덕 문자열을 이루도록 하려고 한다. 어떤 글자를 가려야 할지 결정하는 것이 어려울 수 있으므로, 잇창명은 일단 아래의 두 가지 값을 계산하기로 했다.

  • 변덕 문자열이 되도록 글자를 가리는 경우의 수
  • 글자를 가려서 얻을 수 있는 서로 다른 변덕 문자열의 개수

예를 들어, 최애 문자열이 aabbcc라면 얻을 수 있는 변덕 문자열은 abc 하나뿐이지만, 가릴 글자를 선택하는 경우의 수는 8가지이다.

잇창명을 도와 위의 두 값을 계산하는 프로그램을 작성하여라.

[역자 주: 원본 지문에는 두 값 중 하나만 출력했을 때 부분 점수가 있다는 내용이 있지만, 여기서는 해당되지 않습니다.]

입력

잇창명의 최애 문자열이 한 줄로 주어진다. 문자열은 1글자 이상 100,000글자 이하이며, 소문자로만 이루어져 있다.

출력

잇창명이 구하고자 하는 두 값을 공백으로 구분해 차례대로 출력한다.

댓글을 작성하려면 로그인해야 합니다.