PS 늅늅이 입장에서,


그리디로 풀리는 감을 잡기도 어렵고, 감을 잡아도 실전에서 이걸 빠르게 증명하기도 어렵다.


다른 사람들은 실전에서 그리디 문제 나오면 어떻게 풀어?


1. 대충 그리디인 것 같으면 예제 몇개 끄적거려보고 코딩

2. 각 잡고 부분 최적해가 전체 최적해라는 것을 엄밀하게 증명하고 코딩

3. 다른 방법?