[LeetCode] Most Common Word

 

문제 링크: https://leetcode.com/problems/most-common-word/

Most Common Word - LeetCode

 

내 풀이:

 

참고용 풀이:

출처: https://github.com/onlybooks/algorithm-interview/blob/master/2-python/ch06/4-1.py

 

Review:

 참고용 풀이에서 정규표현식을 이용해 내가 반복문과 조건문을 사용해 구현한 부분을 정말 간단하게 구현한 것을 보니 꼭 정규표현식을 제대로 정리해야겠다는 생각이 든다.

 

Idea:

 1. 문자열의 문자를 하나씩 읽어 알파벳과 공백이면 빈 문자열에 추가하고,  콤마(', ') 일 경우 단어를 구분하기 위해 공백 문자

(' ')를 추가한다.

 2. 공백을 기준으로 문자열을 나누고 Counter()를 사용해 단어의 등장 빈도수를 계산한다.

 3. Counter 객체의 value인 등장 빈도수를 기준으로 내림차순 정렬한다.

 4. for 반복문을 통해 Counter 객체의 key, value를 가져오고, key가 banned 배열에 존재하지 않는 경우 해당 key를 return 한다.