[백준] 2839번 : 설탕 배달 (파이썬)

뚝딱이 공학도·2022년 1월 14일
0

문제풀이_백준

목록 보기
19/160




문제





나의 답안

n=int(input())
total=0
while n>=0:
    if n%5==0:
        total+=n//5
        print(total)
        break
    n-=3
    total+=1
    if n<0:
        print(-1)
        break

봉지 개수를 최소화하기 위해
5의 배수를 만들 때까지 n을 3으로 빼주었다.
3으로 뺀 후 총 봉지 개수(total)에 1을 더해주었다.
그리고 5의 배수가 되면 n을 5로 나눈 몫을 구하고, 이를 봉지 개수에 더해주고 while문을 종료했다.
마지막으로 n-=3을 거치고 n이 0보다 작으면 -1을 출력한다.

0개의 댓글