쥐수의 공부노트
백준 2839번 설탕 배달 본문
728x90

정답 :

5kg와 3kg 중에서는 무조건 5kg로 뺼 수 있으면 빼는게 개수에 영향을 준다.
따라서 5로 나눠지는 수면 무조건 5kg으로 빼는게 현명하므로, 5로 나눠지지 않는다면 3kg으로 덜고, 5의 배수면 무조건 5kg으로 나눈다.
728x90
'swift 알고리즘 > 브루트 포스' 카테고리의 다른 글
백준 1436번 영화감독 숌 (0) | 2023.05.09 |
---|---|
백준 1018번 체스판 다시 칠하기 (0) | 2023.05.09 |
백준 19532번 수학은 비대면강의입니다 (0) | 2023.05.07 |
백준 2231번 분해합 (0) | 2023.05.07 |
백준 2798번 블랙잭 (0) | 2023.05.07 |