문 제 정보문제 : 백준 2839번 설탕 배달난이도 : 실버 4알고리즘 : Greedy문제 링크 : https://www.acmicpc.net/problem/2839 문제 요약주어진 N kg의 설탕은 3kg과 5kg의 설탕 봉지로 정확하게 배달해야 한다. 이때 최소의 봉지 개수값을 구하는 문제 접근 방법처음에는 동적 프로그래밍(DP)을 생각했다. 시간 복잡도가 O(N)이라 입력 가능한 N의 최대값 5000에도 무사히 들어오는 수치였다. 그렇지만 과연 방법이 DP밖에 없을까 고민해보다가 브루트 포스와 그리디로는 해결이 안될까?라고 생각이 들었고 N은 최대 5000이라는 작은 값이므로 브루트 포스보다는 그리디가 더 직관적이고 짧을 것 같아서 그리디로 접근해보았다. 알고리즘최대한 적은 봉지 수를 이용하는..