LeetCode 풀기 - 1002. Find Common Characters

1002. Find Common Characters

https://leetcode.com/problems/find-common-characters/

Find Common Characters - LeetCode

문제)

솔루션1) - brute force

하나의 타겟 단어를 정하고 모든 단어를 비교해 가면서 중복되지 않는 단어를 제거해서 최종적으로 남은 char를 리턴합니다.

# brute-force
class Solution:
    def commonChars(self, words: List[str]) -> List[str]:
        common_chars = list(words[0])
        
        for i in range(1, len(words)):
            word = words[i]
            new_common_chars = []
            for c in word:
                if c in common_chars:
                    new_common_chars.append(c)
                    common_chars.remove(c)
            common_chars = new_common_chars
            
            # 중복 문자가 없다면 반복문 종료
            if len(common_chars) == 0:
                return []
        
        return common_chars