백준

[백준 2839번] 설탕 배달

안드뽀개기 2022. 4. 11. 17:32
반응형

 

문제구분:

그리디 알고리즘

 

 

리뷰 :

처음엔 5kg로 나누고 3kg나눠서 나머지가 0이 아니면 -1 일 것이라고  단순히 생각했지만, 6kg을 배달한다고 했을때의 예외가 존재했다(3kg만으로 나눌 수 있음).
while문에서 5kg로 나눠 0으로 나누어 떨어지지않으면 3kg를 한번씩 빼주면서 루프를 돌려서 문제를 풀었다.

 

반응형