본문 바로가기

Algorithm/Implementation

(Python3) - LeetCode (easy) 1935. Maximum Number of Words You Can Type

반응형

https://leetcode.com/problems/maximum-number-of-words-you-can-type/description/

📕 풀이방법

📔 입력 및 초기화

text를 띄어쓰기로 split한 words와 유효하지 않는 word개수 inValidWordCount를 선언 후 적절히 초기화해줍니다.

📔 풀이과정

words에 대해 이중 for loop를 수행하며 각 word별 단어에 brokenLetters가 존재하는지 여부를 확인해 맞다면 inValidWordCount를 1 증가시켜 줍니다.

📔 정답 출력 | 반환

words의 길이에서 inValideWordCount한 값을 반환합니다.


📕 Code

📔 Python3

class Solution(object):
    def canBeTypedWords(self, text, brokenLetters):
        words = text.split(" ");
        inValidWordCount = 0
        for word in words:
            for w in word:
                if brokenLetters.find(w) != -1:
                    inValidWordCount += 1
                    break
        return len(words) - inValidWordCount

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.