백준 1528번 금민수 문제인데


내용 :

주어진 입력값을 7과 4만 이용한 숫자로 표현해야 함

답이 여러 개면, 답의 길이가 가장 짧은 것을 

그래도 답이 여러 개면, 사전 순으로 가장 앞서는 것을 출력하시오


이러길래


최대한 7로 많이 뽑고 4를 조금씩 가져가야 남은 숫자가 적고

남은 숫자가 적어야 길이도 짧겠지


하고 출력했더니 의도한 내용을 충실히 이행한 오답이 나옴. 화가난다.

그런데 다른 접근법이 안 떠오르는게 더 화가난다

그래서 풀기가 싫다


그런데 이글 쓰다가 

7을 먼저 최대한 가져가는게 아니라 4를 먼저 최대한 많이 가져가면 정답일 것 같다는 생각이 들어서

다시 풀기로 함