기록장

본 글은 내가 '이것이 코딩테스트다 with 파이썬' 이라는 도서를 읽고 기록용으로 정리하는 것이다. 1회독을 할 때마다 글을 수정할 수도 있다.. (***내가 이해하기 쉽게 정리해놓은 글) 1회독 그리디 알고리즘이란?? 그리디는 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘 여기서 탐욕적이라는 것은 현재 상황에서 지금 당장 좋은 것만 고르는 방법이다. 매 순간 가장 좋아 보이는 것을 선택하며 이 선택이 나중에 미칠 영향에 대해서는 생각하지 않는다. 그리디 알고리즘은 기준에 따라 좋은 것을 선택하는 알고리즘으로 코딩테스트 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같이 알게 모르게 기준을 제시해준다. 대체로 이러한 기준은 정렬 알고리즘을 사용했을 때 만족시킬 수 있으므로 그리디 알고리즘은..