파이썬 코딩테스트3 [ 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. [ Python ] 백준 2557번 Hello World 풀이 www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net [ Code ] print("Hello World!") 기본 문자열 출력입니다. 2020. 12. 27. 이전 1 다음
