제가 그리디 알고리즘 해결 능력이 떨어져서 연습 중입니다.

이 문제 또한 그리디로 풀면 되기는 하지만, 백트래킹으로 풀어버리니 시간초과가 나오네요!

보통 그리디 문제는 완전 탐색, dp 와 같은 이외 알고리즘으로 풀면 안되고 매 단계 최적인 답을 선택하는 과정을 반복해서 결과를 도출해야하는걸까요??

팁을 주신다면 감사하겠습니다!