[백준 2839 설탕배달][파이썬]

 

 

 

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

2839번: 설탕 배달

 

 

 

알고리즘 종류: 그리디 알고리즘

 

- 잘못된 코드

 

잘못된 코드

직관적으로 작성한 코드.

count변수 각각에 할당하면서 의도된대로 출력되지 않았다. else 코드에서 문제가 있는듯 했다.

 

 

 

-정답 코드

다시 풀어 맞춘 코드

 

 

생각할 포인트!

1. 5로 나누어 떨구는 경우가 가장 적은 봉지를 가져가는 경우이기 때문에 %5로 기준을 잡기

2. 5의 배수가 아닐시에 3씩 빼주면서 계산해 나가기

3. while 과 else 문이 물려있는 것을 인지하면서 풀기