무정지 전신기
면접 대비시간 제한1초메모리 제한128 MB
점과 선으로 이루어진 문자열과 일곱 개의 고정 부호가 주어질 때, 문자열을 부호들로 나누어 사전순으로 가장 작은 메시지를 만들고, 나눌 수 없으면 번역 불가를 출력한다.
문제
먼 옛날 어느 나라가 전쟁을 치르고 있었다. 이 나라는 주변의 동맹 도시들과 연락하기 위해 전신기로 모스 부호 메시지를 주고받았다. 모스 부호에서 각 글자는 오직 .(점)과 -(선)만으로 표기되며, 글자를 서로 구분할 수 있도록 글자와 글자 사이에는 짧은 정지(pause)를 둔다.
전신 메시지가 적에게 가로채일 수 있었기 때문에, 메시지를 암호화하는 기계인 무정지 전신기(No Pause Telegraph)가 만들어졌다. 이 기계는 일반 전신기와 같지만, 글자와 글자 사이에 정지를 두지 않고 부호를 연속으로 이어서 보낸다는 점만 다르다.
유물을 연구하던 한 고고학자가 이 부호를 해독하는 데 성공하여, 유물에서 사용된 7개의 글자를 알아냈다.
당신의 임무는 이 기계로 작성된 메시지를 해독하는 것이다. 정지가 없기 때문에 하나의 부호 문자열이 여러 가지로 읽힐 수도 있다. 예를 들어 어떤 글자 X의 부호가 .이고 다른 글자 Y의 부호가 ..라면, 점 두 개가 연속으로 나올 때 이는 XX일 수도 있고 Y일 수도 있다. 이처럼 여러 해석이 가능할 때에는 사전순으로 가장 앞서는 메시지만 출력한다.
입력
입력의 각 줄은 무정지 전신기로 암호화된 하나의 메시지이다. 각 줄은 오직 .(점)과 -(선) 문자로만 이루어져 있다. 입력의 끝까지 각 줄을 처리한다.
출력
각 입력 줄마다, 그 줄이 나타낼 수 있는 사전순으로 가장 앞서는 메시지를 한 줄에 출력한다. 어떤 메시지로도 해독할 수 없다면 could not be translated(따옴표 제외)를 출력한다.