모스부호 (1)

2024. 7. 29. 18:00코딩테스트 입문

https://school.programmers.co.kr/learn/courses/30/lessons/120838

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


문제 설명
머쓱이는 친구에게 모스부호를 이용한 편지를 받았습니다. 그냥은 읽을 수 없어 이를 해독하는 프로그램을 만들려고 합니다. 문자열 letter가 매개변수로 주어질 때, letter를 영어 소문자로 바꾼 문자열을 return 하도록 solution 함수를 완성해보세요.
모스부호는 다음과 같습니다.

morse = { 
    '.-':'a','-...':'b','-.-.':'c','-..':'d','.':'e','..-.':'f',
    '--.':'g','....':'h','..':'i','.---':'j','-.-':'k','.-..':'l',
    '--':'m','-.':'n','---':'o','.--.':'p','--.-':'q','.-.':'r',
    '...':'s','-':'t','..-':'u','...-':'v','.--':'w','-..-':'x',
    '-.--':'y','--..':'z'
}

제한사항

  • 1 ≤ letter의 길이 ≤ 1,000
  • return값은 소문자입니다.
  • letter의 모스부호는 공백으로 나누어져 있습니다.
  • letter에 공백은 연속으로 두 개 이상 존재하지 않습니다.
  • 해독할 수 없는 편지는 주어지지 않습니다.
  • 편지의 시작과 끝에는 공백이 없습니다.

입출력 예

letter result
".... . .-.. .-.. ---" "hello"
".--. -.-- - .... --- -." "python"

입출력 예 설명
입출력 예 #1

.... = h
. = e
.-.. = l
.-.. = l
--- = o
  • 따라서 "hello"를 return 합니다.

입출력 예 #2

.--. = p
-.-- = y
- = t
.... = h
--- = o
-. = n
  • 따라서 "python"을 return 합니다.

모스부호를 해석하는 문제입니다.

다행히 letter에 공백이 있으므로, 공백 기준으로 split해서 문제를 풀면 될 것 같네요.

특히 모스부호도 이미 딕셔너리 형태로 주어져 있기 때문에 key - value 관계를 사용하면 됩니다.

 

파이썬으로 문제를 풀어보겠습니다.

def solution(letter):
    # letter을 전부 공백 기준으로 쪼갭니다.
    letter = letter.split(" ")
    # 모스부호 딕셔너리를 설정합니다.
    morse = { 
    '.-':'a','-...':'b','-.-.':'c','-..':'d','.':'e','..-.':'f',
    '--.':'g','....':'h','..':'i','.---':'j','-.-':'k','.-..':'l',
    '--':'m','-.':'n','---':'o','.--.':'p','--.-':'q','.-.':'r',
    '...':'s','-':'t','..-':'u','...-':'v','.--':'w','-..-':'x',
    '-.--':'y','--..':'z'
    }
    # letter에서 let으로 값을 꺼내옵니다.
    # 꺼내온 값을 딕셔너리 key에서 찾습니다.
    answer = ''.join(morse[let] for let in letter)
    return answer

morse 부호의 key가 letter에 섞여있기 때문에, key - value 관계로 알파벳을 가져오고 그걸 하나로 합쳐주면 됩니다.

 

간단한 딕셔너리 활용 문제였습니다.

'코딩테스트 입문' 카테고리의 다른 글

구슬을 나누는 경우의 수  (0) 2024.07.31
가위 바위 보  (0) 2024.07.30
개미 군단  (0) 2024.07.28
순서쌍의 개수  (0) 2024.07.27
진료순서 정하기  (0) 2024.07.26