suvera-dev 🥦

코딩테스트에서 가장 출제 빈도가 높은 문제는 그리디, 구현, DFS/BFS 를 활용한 탐색 문제라고 한다! 순서대로 포스팅 할 예정이고, 오늘은 기초 그리디 문제에 대해 다뤄보고자 한다 🛁 그리디 알고리즘 : 탐욕법, 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 일반적으로 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구 - 정당성 분석이 중요 : 단순히 가장 좋아보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토 - 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많음 - 하지만, 코딩테스트에서 대부분의 그리디 문제는 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서 이를 추론할 수 있어야 풀리도록 출제됨 💵대표적인 그리디 알고..