[leetcode, JS] 1832. Check if the Sentence Is Pangram

mxxn·2023년 11월 16일
0

leetcode

목록 보기
124/198

문제

문제 링크 : Check if the Sentence Is Pangram

풀이

/**
 * @param {string} sentence
 * @return {boolean}
 */
var checkIfPangram = function(sentence) {
    const alphabetArr = new Array(26).fill(0)
    for(let el of sentence) {
        alphabetArr[el.charCodeAt()-97] +=1
    }
    for(let el of alphabetArr) {
        if(el === 0) return false
    }
    return true
};
  1. 알파벳 개수만큼의 길이를 가진 배열을 만들고
  2. 문자열 sentence를 돌며 알파벳 순서대로 카운팅
  3. 카운트가 0인 값이 있다면 false, 아니면 true
  • Runtime 51ms, Memory 44.84MB (메모리 비효율적)

다른 풀이

/**
 * @param {string} sentence
 * @return {boolean}
 */
var checkIfPangram = function(sentence) {
    return new Set(sentence.split('')).size === 26 ? true : false
};
  1. 어차피 알파벳 개수는 정해져 있으니 sentence를 split하여 set으로 중복제거한 size가 26인지만 체크하면 되는 문제
  • Runtime 45ms, Memory 41.73MB
profile
내일도 글쓰기

0개의 댓글