[LeetCode] Unique Morse Code Words

문제링크

Unique Morse Code Words - LeetCode

 

주어진 모스 기호 배열은 알파벳 소문자의 번호와 일치한다. ( a === ".-", b === "-..." ... )

[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]​

단어가 주어질때, 해당 단어의 모스기호를 구해 배열에 저장하고 중복되지 않는 모스기호의 개수를 구하는 문제이다.

접근 방법
알파벳 소문자와 모스 기호 번호가 같으므로 charCodeAt()을 통해 아스키 코드 번호로 접근하는 방식을 채택하였다. 

const morseCodeArr= []
    
words.forEach(word => {
    let morseCode = "";
    for(let char of word){
        morseCode += morseSign[char.charCodeAt() - 97]
    }
    morseCodeArr.push(morseCode)
})​

빈 배열을 하나 생성하고 모든 단어를 순회하며 각 단어의 문자의 아스키 코드를 구해 - 97을 한다.
( 'a'의 아스키 코드는 97이므로 모든 영어 소문자에 -97을 하면 0~26까지의 값을 얻을 수 있다.)

그렇게 빈배열에 모든 모스 기호를 저장하고 중복을 제거하면 정답을 구할 수 있다.

 

/**
 * @param {string[]} words
 * @return {number}
 */
var uniqueMorseRepresentations = function(words) {
    const morseSign = [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."];
    
    const morseCodeArr= []
    
    words.forEach(word => {
        let morseCode = "";
        for(let char of word){
            morseCode += morseSign[char.charCodeAt() - 97]
        }
        morseCodeArr.push(morseCode)
    })
    
    return (new Set(morseCodeArr)).size
};