쥐수의 공부노트

백준 2839번 설탕 배달 본문

swift 알고리즘/브루트 포스

백준 2839번 설탕 배달

쥐수 2023. 5. 9. 15:09
728x90

정답 :

TMI : 짧아진 코드

5kg와 3kg 중에서는 무조건 5kg로 뺼 수 있으면 빼는게 개수에 영향을 준다.

 

따라서 5로 나눠지는 수면 무조건 5kg으로 빼는게 현명하므로, 5로 나눠지지 않는다면 3kg으로 덜고, 5의 배수면 무조건 5kg으로 나눈다.

728x90