처음 문제를 봤을 때 입력값의 최대값이 5000이고 봉지는 3,5kg이기 때문에
반복문을 돌려서 해결해도 된다고 생각했다.
실제로 반복문을 돌려 부르트포스로 해결할 수 있었다.
하지만 그리디 알고리즘으로 해결하는 것이 더 논리적인 풀이법이라고 생각하게 되었다.
5kg로 최대한 담을 수 있을 만큼 담고 나머지를 3kg로 채우면 해결할 수 있기 때문이다.
다이나믹 프로그래밍 방식의 풀이도 있지만 그리디보다 효율적이라고 느끼진 못했다.