Computer Science/알고리즘 (19) 썸네일형 리스트형 [파이썬 알고리즘 인터뷰] 3. 가장 흔한 단어 https://github.com/onlybooks/algorithm-interview 1. 문제: 리트코드 819. Most Common Word 금지된 단어를 제외한 가장 흔하게 등장하는 단어를 출력하라. 대소문자 구분은 하지 않는다. 2. 내 코드 def mostCommonWord(self, paragraph, banned): #전처리 paragraph = paragraph.lower() paragraph = re.sub('["!?\',;.".]', ' ', paragraph) #단어 개수 세기 dict = {} for word in paragraph.split(): if word in dict.keys(): dict[word] += 1 elif word not in banned: dict[word.. [파이썬 알고리즘 인터뷰] 2. 문자열 뒤집기 github.com/onlybooks/algorithm-interview 1. 문제: 리트코드 344.Reverse String 문자열을 뒤집는 함수를 작성하라. 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라 2. 내 코드 def reverseString(self, s): for i in range(len(s)): s.insert(i, s.pop()) 3. 투 포인터를 이용한 풀이 def reverseString(self, s: List[str]) -> None: left, right = 0, len(s) - 1 while left < right: s[left], s[right] = s[right], s[left] left += 1 right -= 1 4. 파이썬다운 풀이 def rev.. [파이썬 알고리즘 인터뷰] 1. 로그 파일 재정렬 github.com/onlybooks/algorithm-interview GitHub - onlybooks/algorithm-interview: 95가지 알고리즘 문제 풀이로 완성하는 95가지 알고리즘 문제 풀이로 완성하는 코딩 테스트. Contribute to onlybooks/algorithm-interview development by creating an account on GitHub. github.com 1. 문제: 리트코드 937. Reorder Log Files 로그를 재 정렬하라. 기준은 다음과 같다. 1) 로그의 가장 앞부분은 식별자다. 2) 문자로 구성된 로그가 숫자 로그보다 앞에 온다. 3) 식별자는 순서에 영향을 끼치지 않지만, 문자가 동일할 경우 식별자 순으로 한다. 4) 숫자 .. 이전 1 2 3 다음