그리디 알고리즘1 이코테 - 그리디 알고리즘 그리디 알고리즘이란? 본 게시물은 이것이 코딩테스트다(저자 나동빈님)의 책을 구매하고 공부하는 과정에서 남기는 기록에 가까운 포스팅입니다. 따라서 이 게시물에 대한 저작권은 책의 저자인 나동빈님에게 있음을 알립니다. 그리디 알고리즘은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다. + 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있어야함. + 그리디 해법은 그 정당성 분석이 중요하다. 이 과정에서 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토합니다. 위와 같은 문제가 주어질 때, 어떤 아이디어를 생각할 수 있을까? 첫번째 가장 단순하게 떠오르는 아이디어는, 각 노드에서 다른 노드로 이동해야하는 선택상황마다 가장 큰 값만 고르.. 2021. 8. 11. 이전 1 다음
