백준
[백준 2839번] 설탕 배달
안드뽀개기
2022. 4. 11. 17:32
반응형
문제구분:
그리디 알고리즘
리뷰 :
처음엔 5kg로 나누고 3kg나눠서 나머지가 0이 아니면 -1 일 것이라고 단순히 생각했지만, 6kg을 배달한다고 했을때의 예외가 존재했다(3kg만으로 나눌 수 있음).
while문에서 5kg로 나눠 0으로 나누어 떨어지지않으면 3kg를 한번씩 빼주면서 루프를 돌려서 문제를 풀었다.
반응형