Greedy(탐욕법) 고득점 kit 풀이 완료, 후기

다이나믹 알고리즘은 이전에 계산했던 값들을 기반으로 현재의 값을 계산해 나가는 알고리즘인 반면,

탐욕(그리디) 알고리즘은 현재의 순간 가장 최적이라고 판단한 경우를 선택하는 알고리즘이다.

다이나믹 알고리즘과 다르게 그 순간에서의 최선의 경우에만 신경 쓰므로 욕심쟁이 알고리즘이라고도 불리는 것이며, 항상 최적의 답이 될거라는 보장은 없다.

그리디는 정렬을 필요로 하는 경우가 많으며, 종종 큐, 스택, DFS등 다른 알고리즘과도 연계된다.

프로그래머즈의 그리디 고득점 kit 문제들은 6문제 모두 어느정도 밸런스가 맞았다.

"체육복"을 제외 하고는 적당히 난이도를 갖춘 문제들이었다.

문제 모음

김코더 김주역