시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 440 207 181 58.387%

문제

드높은 남산 위에 우뚝 선

(중략)

세워라 반석 위에

선린의 터를

1개 이상의 문장들이 주어진다. 아래 규칙에 따라 문장들의 중간 부분을 적당히 생략해 25글자 이내로 요약해서 출력하는 프로그램을 작성하자.

단, 입출력의 편의를 위해 문장들을 공백 없이 모두 붙여 구성한 문자열 $S$가 대신 주어진다. 문자열의 첫 글자부터 가장 먼저 만나는 '.'(마침표)까지, 그리고 각 '.'의 다음 글자부터 가장 먼저 만나는 '.'까지를 한 문장으로 생각하기로 하자. 예를 들어 주어진 문자열 $S$가 'IamInevitable.IamIronMan.'이라면 'IamInevitable.'이 한 문장, 'IamIronMan.'이 한 문장이다.

규칙은 다음과 같다.

  1. $S$의 길이가 25 이하면 $S$를 그대로 출력한다.
  2. $S$의 길이가 25 초과이면, $S$의 앞에서부터 11글자, 뒤에서부터 11글자를 제외하고 나머지 부분을 생각하자. 이 나머지 부분이 모두 같은 문장에 속한다면, 생략한 뒤 '...'('.' 3개)으로 바꿔서 출력한다.
  3. 위 두 경우에 해당되지 않는다면 $S$를 앞에서부터 9글자, 뒤에서부터 10글자만 남기고 중간은 '......'('.' 6개)으로 바꿔서 출력한다.

입력

첫 번째 줄에 문자열의 길이 $N$이 주어진다.

두 번째 줄에는 $N$글자로 이루어진 문자열 $S$가 주어진다.

출력

문제에서 제시된 규칙에 따라 $S$를 25글자 이내로 요약해서 출력한다.

제한

$2 \leq N \leq 100\,000$

문자열 $S$는 알파벳 대문자, 알파벳 소문자, 쉼표(,), 마침표(.)로만 구성되어 있다.

문자열 $S$의 첫 글자는 마침표(.)가 아니다.

문자열 $S$의 마지막 글자는 마침표(.)이다.

예제 입력 1

11
IamIronMan.

예제 출력 1

IamIronMan.

11글자이므로 그대로 출력하면 된다.

예제 입력 2

26
And,IamIronMan.IamIronMan.

예제 출력 2

And,IamIron...IamIronMan.

'And,IamIronMan.IamIronMan.' 의 길이는 26이므로 그대로 출력할 수 없다.

'And,IamIronMan.IamIronMan.' 에서 앞/뒤 11글자를 제외한 나머지 부분은 'Man.' 으로, 한 문장 안에 포함되었기 때문에 '...'으로 치환할 수 았다.

그러므로 'And,IamIron...IamIronMan.' 이 정답이 된다.

예제 입력 3

29
IamInevitable.And,IamIronMan.

예제 출력 3

IamInevit......amIronMan.

'IamInevitable.And,IamIronMan.' 의 길이는 29이므로 그대로 출력할 수 없다.

'IamInevitable.And,IamIronMan.' 에서 앞/뒤 11글자를 제외한 나머지 부분은 'le.And,' 으로, 한 문장 안에 포함되지 않았기 때문에 '...'으로 치환할 수 없다.

그러므로 앞 9글자, 뒤 10글자를 제외한 나머지 부분을 '......'으로 치환한 'IamInevit......amIronMan.'이 정답이 된다.

힌트

알파벳 대문자, 알파벳 소문자, 쉼표, 마침표의 아스키 코드는 각각 65-90, 97-122, 44, 46이다.

출처

High School > 선린인터넷고등학교 > 제5회 천하제일 코딩대회 예선 C번