Baekjoon 2839 설탕 배달 JAVA

https://www.acmicpc.net/problem/2839

2839번: 설탕 배달

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202839

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 설탕 무게가 주어지면 이를 3kg과 5kg 몇 개를 이용해서 나를 수 있는지 구하는 문제다.

해당 문제는 그냥 조건을 두어 해결했고 완탐으로 문제를 해결했는데 풀이를 보니

굳이 완탐을 할 필요는 없는 것을 확인했다.

처음 무게가 5로 나누어지면 min과 비교해 저장하고,

3으로도 나누어지면 비교 저장하고,

반복문을 돌면서 count를 증가시켜 무게에서 count*5한 값을 빼고 3으로 나누어지면 해당 값을

비교 저장하고, 그렇지 않으면 count를 증가시켜주고

최종적으로 값이 음수가 되면 종료하는 방식으로 해결했다.