https://zero0205.notion.site/1-cb3cda34f7ff404a9aa9cd6cf23becf7 1. 그리디 탐욕법 zero0205.notion.site 탐욕법 현재 상황에서 당장 가장 좋은 것만 고르는 방법 현재의 선택이 나중에 미칠 영향은 고려하지 않음 사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형 다익스트라 알고리즘 같은 특이 케이스의 경우 암기 필요 정당성 분석이 중요 ⇒ 단순히 지금 가장 좋아보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많음 코테에서 대부분의 그리디 문제는 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야 풀리도록 출제됨. 보통 코딩테스..
문제풀이/이것이 코딩 테스트다 with 파이썬
https://zero0205.notion.site/1-e75d8b4d47ec4d2b8c6ac1a4c214ada1 1. 개요 온라인 개발 환경 zero0205.notion.site
