c++에서 많이 사용하는 표준라이브러리(stl) 정리
탐욕 알고리즘은 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다.
주어진 문제를 여러 개의 소문제로 분할하여 각 소문제의 해결방안을 바탕으로 주어진 문제를 해결하는 방법을 말한다. 이때, 소문제는 더 작은 소문제로 분할 가능하다. 각 소문제는 원래 주어진 문제와 동일한 문제이지만, 입력의 크기가 작다는 특징을 지니고 있다.
Map, Hashmap, Set 정리