목록그리디 알고리즘 (11)

소통 하고싶은 개발자

백준 2839 - 설탕 배달 (Java)

문제 개요 풀이 그리디 알고리즘을 써야 하는 문제로 이걸 풀려면 상근이가 N 킬로그램의 설탕을 담기 위해 여러 개의 경우의 수가 있을 수 있을 때 그 중 봉지의 수가 가장 적은 경우를 찾아야 한다. 즉, 대전제는 5킬로그램 봉지의 수가 가장 많아지는 그 때, 전체 봉지의 수를 출력하면 된다는 것이다. 내가 생각한 로직의 처리 순서는 다음과 같다. N을 5로 나누어 나누어 떨어지면 나눈 몫을 출력 5로 나누어 떨어지지 않는다면, 나머지를 3으로 나눈 뒤 나누어 떨어진다면 각각의 몫을 더한 값을 출력 5로 나눈 몫 + 3으로 나눈 몫을 출력하면 됨. 위의 방법으로 나누어 떨어지지 않는다면 5의 수를 하나씩 줄여가며 나눈 후 3으로 나누었을 때 나누어 떨어지는지 체크 5의 갯수를 줄였을 때 5의 개수 + 나머..
알고리즘 풀이/백준 알고리즘 2022. 10. 8. 22:45
이전 Prev 1 2 Next 다음