연기 신호
시간 제한1초메모리 제한1024 MB
26개 문자의 모스 부호 표와 네 가지 간격 길이를 읽고, 0과 1로 이루어진 연기 신호 문자열을 해독해 문장을 출력한다.
문제
그림 1: 모스 부호표
친구가 극지 탐험을 떠났고, 연락을 유지하려고 모스 부호로 부호화한 연기 신호를 보낸다. 모스 부호표를 통째로 외우기 번거로워서, 신호를 대신 번역해 주는 프로그램을 작성하려 한다. 입력은 1과 0으로 이루어진 문자열이며, 1이 연속된 구간은 연기 구름 하나에 대응한다. 연기 구름은 선과 점에 대응하고, 빈 구간은 선과 점 사이, 글자 사이, 공백 사이의 쉼에 대응한다.
입력
처음 개 줄에는 모든 글자의 모스 부호 표가 주어진다. 각 줄은 대문자 하나(A-Z), 공백 하나, 그 글자의 모스 부호로 이루어진다.
표 다음에는 서로 다른 두 정수 와 가 있는 줄이 온다. 는 선 하나를 이루는 1의 개수이고, 는 점 하나를 이루는 1의 개수이다.
그다음에는 서로 다른 세 정수 , , 이 있는 줄이 온다. 개의 0은 점과 선 사이의 쉼을 이루고, 개의 0은 새 글자를 알리며, 개의 0은 공백 하나이다.
마지막으로 정수 이 있는 줄과, 그 뒤에 1과 0으로 이루어진 길이 의 문자열이 온다.
출력
프로그램은 복호화한 메시지를 한 줄에 출력해야 한다.