leetcode8191 [Leetcode]819. Most Common Word 819. Most Common Word 개인적으로 까다로운 문제였다. 처음에는 단순히 paragraph의 특수문자와 2칸이상인 공백들을 1칸으로 바꿔주는 방식으로 문제를 풀려고 했는데 의외로 까다로운 점이 많았다. 풀이 paragraph을 모두 소문자로 변경 후 끝에 공백추가(단어별로 나누어 리스트로 반환하기위해 공백을 추가했다.) 문자열을 순회하면서 현위치가 알파벳 and 다음 위치 알파벳이 아닌 경우 현위치가 알파벳 아닌경우 and 다음위치가 알파벳인 경우 2가지로 나눠서 시작점과 끝점을 설정하고 단어로 끊어서 만들어 놓은 리스트에 넣어주었다. 그리고 딕셔너리를 이용해 banned에 포함되어있지 않은 단어들을 계속 넣어주었다. 딕셔너리 순회 후 가장 value가 큰 key를 리턴 내 풀이 class .. 2020. 9. 18. 이전 1 다음