804. Unique Morse Code Words

#Array #HashTable #String

 

 

국제 모스 코드는 각 문자를 점과 대시에 매핑해 표준 인코딩을 정의한다. (인코딩한다.)

편의를 위해 영어 알파벳의 26개 글자에 대한 전체 모스 변환 표를 제공한다.

각 철자를 통해 모스 부호의 결합으로 나타낼 수 있는 단어 리스트가 주어졌을 때,

리스트의 모든 단어를 모스 부호로 변환하고 다른 변환의 가짓수를 반환한다.

즉, 단어가 달라도 모스 부호로 변환했을 때 같은 값이 얻어질 수 있다.

(ex. "gin" -> "--...-.", "zen" -> "--...-." 으로 반환값이 같음)

 

---

Trial 1 : Python3, 22/02/27

class Solution:
    def uniqueMorseRepresentations(self, words: List[str]) -> int:
        morseList = [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---",
                     "-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-",
                     "...-",".--","-..-","-.--","--.."]
        
        re = set()
        
        for w in words:
            reStr = ""
            for c in w:
                idx = ord(c) - ord('a')
                reStr = reStr + morseList[idx]
            re.add(reStr)
        
        return len(re)

풀이:

파이썬의 set() 자료형은 집합 특성을 가지며 중복을 허용하지 않는다.

words 리스트 단어의 각 철자를 ord() 함수(함수의 매개변수로 문자를 넣으면 해당 문자의 아스키 코드를 반환한다.)를 통해 아스키 코드로 변환한 후 모스부호 리스트의 인덱스를 구한다.

구한 인덱스를 통해 단어의 모스부호 변환 문자열을 미리 선언한 set() 에 추가하면 중복을 거르고 추가된다.

모든 단어를 검사한 후 세트의 크기를 구하면 된다.

 

리뷰: 

런타임 95.71%, 메모리 61.49% 의 결과를 얻었다.

이번에도 문제를 푼 후 다른 사람들의 풀이를 봤더니 람다식을 이용해 간단하게 해결한 경우를 찾을 수 있었다.

어떻게 하면 내가 작성한 코드를 람다식으로 바꿀 수 있을지 시도해 볼 생각이다.