[백준] [greedy] 2839 : 설탕 배달

필요 지식

 - greedy 알고리즘

해결방법

* 1st 시도

 - 5kg 봉지 먼저 다 채우고 난 후 남은 3kg봉지를 해결하려고 함

 - 반복문 : 5kg봉지 수를 기준으로 돌림.

        ex) N=18kg인 경우, 반복 변수는 18/5 = 3부터 시작해서 줄어드는 방식

 

 - 아쉬운 점 

    1) 굳이 5kg먼저 채우겠다는 생각 안해도 됨.

    2) 여러가지 케이스들을 너무 생각해야 하는 코드가 되어버림. 

         - 즉, 좀 지역적인 코드가 된 듯.

    3) greedy 개념을 활용하지 않은 듯 

         - 그때그때 최선인 것을 택하는게 아니라 이미 정해놓고 시작함.

* 2nd 시도

 - 참고한 사이트 : https://gabii.tistory.com/entry/BaekJoonC-%EB%B0%B1%EC%A4%80-2839%EB%B2%88-%EC%84%A4%ED%83%95%EB%B0%B0%EB%8B%AC

 - greedy 개념 활용 : 5kg부터가 아니라 그때그때 최선을 고름. 

 - 물론 3, 5중에 더 최선은 5kg이므로 5kg부터 확인