Problem E: 따따따 따~따~따~ 따따따!
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2 Solved: 1
[Submit] [Status] [Web Board] [Creator:]
Description
평화롭게 요트에서 노트북을 피고 개발하고 있는 호준이는 뜻밖의 폭풍우를 만나 와이파이는 커녕 갈매기만 날아다니는 외딴 무인도에 조난당하고 말았습니다. 가진 것이라곤 튼튼한 두 팔뿐인 호준이는 10년간 조난해 있던 영훈이와 함께 섬 구석에서 버려진 자가 발전기와 낡은 무전기를 발견했다!
호준,영훈이는 바깥 세상과 통신할 수 있는 유일한 방법은 자가 발전기를 미친 듯이 돌려 '모스 부호(Morse code)'를 주고받는 것이 전부이다. 드디어 구조대로부터 삐-삑- 거리는 첫 번째 모스 부호 메시지가 수신되었습니다! 하지만 한 손으로 발전기를 돌리며 암호까지 해독하기엔 몸이 귀차니즘을 느낀다. 이제 호준이와 영훈이를 위해 모스 부호를 자동으로 해독해 주는 프로그램을 작성해 주자.
각 글자에 해당하는 모스 부호는 아래 표와 같으며, 예를 들어.... . .-.. .-.. ---이 입력되면 각각 H, E, L, L, O로 해독되어 HELLO가 된다.
프로그래밍 편의를 위해 A~Z, 0~9의 코드에 대한 텍스트 데이터는 아래를 활용하기 바란다.
".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.." , "-----", ".----", "..---", "...--", "....-", ".....", "-....", "--...", "---..", "----."
Input
첫 줄에 테스트케이스 T가 입력된다. (1 <= T <= 20)
다음 줄부터 각 테스트케이스마다 한 줄씩 모스 부호가 주어진다. 한 글자의 모스 부호는 공백으로 구분되며, 단어와 단어 사이는 슬래시(/)로 구분된다. 다른 입력은 위 표에 있는 부호로만 이루어지고, 전송이 끝났다는 것을 의미하는 .-.-. 부호가 항상 마지막에 주어진다.
다음 줄부터 각 테스트케이스마다 한 줄씩 모스 부호가 주어진다. 한 글자의 모스 부호는 공백으로 구분되며, 단어와 단어 사이는 슬래시(/)로 구분된다. 다른 입력은 위 표에 있는 부호로만 이루어지고, 전송이 끝났다는 것을 의미하는 .-.-. 부호가 항상 마지막에 주어진다.
Output
각 테스트케이스별로 해독한 문자열을 한 줄에 하나씩 출력한다. 알파벳은 대문자로 출력하고, 슬래시(/)는 공백 한 칸으로 출력한다.
Sample Input Copy
3
.... . .-.. .-.. --- / .-- --- .-. .-.. -.. .-.-.
... --- ... .-.-.
.---- ..--- ...-- / .- -... -.-. .-.-.
Sample Output Copy
HELLO WORLD
SOS
123 ABC
HINT
뚜따이 뜌따다