[LeetCode] 1935. Maximum Number of Words You Can Type

Chobby·2일 전
1

LeetCode

목록 보기
634/650

😎풀이

  1. words 공백 기준으로 분리
  2. 부서진 키보드 기록
  3. 모든 단어 순회
    3-1. 각 단어의 문자 순회
    3-2. 부서진 키보드 키가 사용되는지 검증
    3-3. 모두 입력 가능하다면 해당 단어 사용 가능
  4. 사용 가능한 단어의 수 반환
function canBeTypedWords(text: string, brokenLetters: string): number {
    const words = text.split(' ')
    const broken = new Set(brokenLetters)
    let typedWords = 0
    for(const word of words) {
        let canType = true
        for(const char of word) {
            if(!broken.has(char)) continue
            canType = false
            break
        }
        if(canType) typedWords++
    }
    return typedWords
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글