이모티콘
면접 대비시간 제한3초메모리 제한1024 MB
메시지에서 문자 하나를 모두 다른 문자로 바꾼 뒤 이모티콘을 왼쪽부터 변환할 때, 가능한 최소 길이와 최대 길이를 구합니다.
문제
에마는 대학생이며, 좋아하는 소셜 미디어에 메시지를 자주 올린다. 이 플랫폼은 여러 이모티콘을 지원한다. 이모티콘은 문자로 얼굴 표정을 그림처럼 나타낸 것이다.
어느 날 그녀는 메시지 속 일부 이모티콘이 플랫폼에 의해 자동으로 대응하는 이모지로 바뀐 것을 알아챘다.
예를 들어 Hello ;-)라는 메시지를 보내면, 실제 게시물에는 Hello 뒤에 윙크 이모지가 나타난다.
메시지에서 이모티콘 두 개 이상이 겹치면, 시스템은 항상 가장 왼쪽 이모티콘부터 변환한다.
플랫폼이 지원하는 이모티콘 전체 목록은 다음과 같다.
| 구분 | 이모티콘 | 이모지 | 뜻 |
|---|---|---|---|
| 서양식 | :) |  | 미소 |
| 서양식 | :-) | | 미소 |
| 서양식 | :-( |  | 찡그림 |
| 서양식 | ;-) |  | 윙크 |
| 서양식 | xD |  | 크게 웃음 |
| 동양식 | ^_^ | | 미소 |
| 동양식 | -_- |  | 무표정 |
| 동양식 | ^o^ |  | 난처함 |
| 동양식 | ^^; |  | 식은땀 |
| 동양식 | (..) |  | 아래를 봄 |
그녀는 항상 보이는 문자와 공백만 사용한다. 보이는 문자는 숫자 0123456789, 대문자 ABCDEFGHIJKLMNOPQRSTUVWXYZ, 소문자 abcdefghijklmnopqrstuvwxyz, 기호 !"#$%&'()*+,-./:;<=>?@[\]^_`{|}~이다.
오늘 게시하기 직전에 그녀는 실수로 메시지에 있는 한 문자의 모든 등장을 다른 문자로 바꿔 버렸다. 바꾼 문자에는 공백도 포함되며, 같은 문자로 바꿀 수도 있어서 메시지가 달라지지 않을 수도 있다.
이제 그녀는 플랫폼이 이모티콘을 이모지로 바꾼 뒤의 메시지 길이를 알고 싶어 한다. 이모지 하나는 문자 하나로 센다. 가능한 메시지 길이의 최솟값과 최댓값을 구하라.
입력
입력은 에마가 문자를 바꾸기 전의 원래 텍스트이며 한 줄로 주어진다. 텍스트는 최대 100자이며, 위에서 정의한 보이는 ASCII 문자와 공백으로만 이루어진다.
텍스트는 비어 있지 않으며, 첫 문자와 마지막 문자는 모두 보이는 문자이다.
출력
이모티콘을 이모지로 바꾼 뒤 메시지 길이의 최솟값과 최댓값을 공백으로 구분해 출력한다.