다익 모를때 다익 풀었는데 쉬운듯

문제는 증명이 안됨

감으로 그리디를 떠올렸는데 맞아서 문제를 풀었지만

증명이 안되면 못푼게 아닐까?