Coding Test/C
백준: 2839번 - 설탕 배달
1. 문제 요약 설탕을 담을 수 있는 봉지의 종류가 3kg과 5kg짜리 두 개인데, 어떻게 하면 입력받은 무게를 최소의 봉지 수를 사용하여 담을 것인가? 예) 18 = 5 + 5 + 5 + 3 (output: 4) = 3 + 3 + 3 + 3 + 3 + 3 (output: 6) 이런 경우에 4를 출력 2. 처음 풀이 처음엔 수업시간에 풀었던 문제 중에 비슷한 문제가 생각나서 pick이라는 재귀함수를 만들어서 풀었다. 배운대로라면 bucket을 만들어야 하는데 그렇게 만들면 시간이 초과될 것 같아 없앴는데, 그래도 파일 크기가 너무 크고 시간 초과가 된다. #define _CRT_SECURE_NO_WARNINGS #include void pick(int* item, int N, int k, int cnt,..