[LeetCode] 819. Most Common Word [Python(파이썬)]

'파이썬 알고리즘 인터뷰'를 보고 작성한 글입니다. 😀

문제 👉 <Most Common Word - LeetCode>

1. 문제 (가장 흔한 단어)

금지된 단어를 제외한 가장 흔하게 동장하는 단어를 출력하라. 대소문자 구분을 하지 않으며, 구두점(마침표, 쉽표 등) 또한 무시한다.

2. 풀이

1. 정규식과 해시를 이용한 풀이
   1. 정규식에서 \w는 단어 문자를 뜻하며, ^은 not을 의미한다. 따라서 re.sub(r'[^\w]', ' ', 문자열)는 단어 문자가 아닌 모든 문자를 공백으로 치환한다.
   2. defaultdict(int)를 통해 단어의 빈도수를 저장한다.
   3. max함수를 통해 딕셔너리의 값이 가장 큰 key를 출력한다.
      1. max(dic.keys(), key=lambda k: dic[k])
         1. key=lambda k: dic[k]를 통해 별도의 key= 옵션을 주어 딕셔너리의 value가 가장 큰 값을 추출한다.
2. 정규식과 Counter를 이용한 풀이
   1. 정규식을 통해 문자열 정리
   2. counts.most_common(1)[0][0]
      1. counts.most_common(1)
         1. 빈도수가 가장 높은 1개의 문자 추출 (ex, [('문자', 빈도수)]
      2. counts.most_common(1)[0][0]
         1. 추출한 문자의 첫번째 배열에서 문자 추출

3. 코드

• 정규식과 해시를 이용한 풀이

from collections import defaultdict
import re
class Solution:
    def mostCommonWord(self, paragraph: str, banned: List[str]) -> str:
        words = [word for word in re.sub(r'[^\w]', ' ', paragraph).lower().split() if word not in banned]
        dic = defaultdict(int)
        for w in words:
            dic[w] += 1

        return max(dic.keys(), key=lambda k: dic[k])

• 정규식과 Counter를 이용한 풀이

from collections import Counter
import re
class Solution:
    def mostCommonWord(self, paragraph: str, banned: List[str]) -> str:
        words = [word for word in re.sub(r'[^\w]', ' ', paragraph).lower().split() if word not in banned]
        counts = Counter(words)
        return counts.most_common(1)[0][0]

• 결과 :

방식	Status	Runtime	Memory	Language
정규식과 해시	[Accepted]	32 ms	14.6 MB	python3
정규식과 Counter	[Accepted]	28 ms	14.6 MB	python3

---

References

---

🏋🏻 개인적으로 공부한 내용을 기록하고 있습니다.
잘못된 부분이 있다면 과감하게 지적해주세요!! 🏋