지원 코드의 내용 구간

문제

한 회사의 사내 IT 지원팀은 오래된 장비 관리 도구에서 내보낸 지원 코드를 새 화면에 표시하려 한다. 지원 코드는 영문 소문자, 숫자, 하이픈으로 이루어진 문자열이다. 이 도구는 입력 칸 사이의 빈 공간도 하이픈으로 남기기 때문에 문자열의 맨 앞이나 맨 뒤에 하이픈이 있을 수 있고, 하이픈이 여러 개 연속으로 나타날 수도 있다. 새 화면에서는 하이픈이 아닌 문자들이 끊기지 않고 이어진 부분을 하나의 내용 구간으로 취급한다. 내용 구간은 양옆으로 더 늘릴 수 없는 가장 긴 부분이어야 한다. 즉, 내용 구간의 바로 앞과 바로 뒤에는 문자열의 끝 또는 하이픈이 있어야 한다. 영문 소문자와 숫자는 모두 내용 문자이므로, 문자 종류가 바뀌더라도 그 사이에 하이픈이 없으면 같은 구간에 속한다. 하이픈은 구간을 나누는 역할만 하며 어떤 구간의 길이에도 포함하지 않는다. 하이픈이 여러 개 이어져 있어도 그 사이에 길이가 0인 구간이 생기는 것은 아니다. 문자열의 양 끝에 있는 하이픈도 빈 구간을 만들지 않는다. 예를 들어 지원 코드가 ab--7c-라면 내용 구간은 ab와 7c의 두 개이고, 각 구간의 길이는 모두 2이다. 지원팀이 필요한 값은 내용 구간의 개수와 가장 긴 내용 구간의 길이이다. 가장 긴 구간이 여러 개 있더라도 그 길이만 출력하며, 어느 구간이 먼저 나타났는지는 구분하지 않는다. 문자열 전체가 하이픈으로만 이루어져 있으면 내용 구간이 없으므로 두 값 모두 0으로 정한다. 입력 문자열의 문자를 추가하거나 삭제하지 않고, 주어진 코드에 있는 내용 구간만 조사하여 두 값을 출력한다.

입력

첫째 줄에 지원 코드 S가 주어진다. S의 길이는 1 이상 1,000 이하이다. S는 영문 소문자 a부터 z까지, 숫자 0부터 9까지, 하이픈(-)으로만 이루어지며 공백은 포함하지 않는다.

출력

내용 구간의 개수와 가장 긴 내용 구간의 길이를 공백으로 구분하여 한 줄에 출력한다. 내용 구간이 없으면 0 0을 출력한다.

--desk7---pc-42--

3 5

------

0 0

a0b1c2

1 6

출처: Devin.KR 자체 제작