본문 바로가기

코딩테스트5

[ Python ] 이것이 코딩테스트다! | 당장 좋은 것만 선택하는 그리디 최근들어 나의 알고리즘 지식이 굉장히 빈약하다는 것을 깨닫고 책을 빌려 읽기 시작했다. 나동빈님이 쓰신 책이길래 우와! 하면서 계속 읽었던 것 같다. 나동빈씨,,, 정말 리스펙,,, 사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형 그리디 알고리즘 그리디 알고리즘은 현재 상황에서 지금 당장 좋은 것만 고르는 것을 말한다. 보통 코테에서 출제되는 그리디 알고리즘 유형 문제는 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다고 한다. 즉, 문제를 접했을 때 단순하게 현재 상황에서 가장 좋아보이는 것만을 선택해도 문제를 풀 수 있는지를 파악할 수 있어야한다. Tip ! 그리디 알고리즘은 기준에 따라 좋은 것을 선택하는 알고리즘이기 때문에서 문제에서 힌트를 준다. "가장 큰 순.. 2021. 8. 2.
[ LeetCode ] 819번 Most Common Word leetcode.com/problems/most-common-word/ Most Common Word - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com class Solution: def mostCommonWord(self, paragraph: str, banned: List[str]) -> str: #data cleansing words = [word for word in re.sub('[^\w]',' ',paragraph).lower().split() if .. 2021. 4. 18.
[ LeetCode ] 937번 Reorder Data in Log Files 풀이 leetcode.com/problems/reorder-data-in-log-files/ Reorder Data in Log Files - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com class Solution: def reorderLogFiles(self, logs: List[str]) -> List[str]: letters, digits = [],[] for log in logs: if log.split()[1].isdigit(): digits.append(.. 2021. 4. 16.
[ LeetCode ] 344번 Reverse String leetcode.com/problems/reverse-string/ Reverse String - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com class Solution: def reverseString(self, s: List[str]) -> None: s.reverse() 2021. 4. 15.