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

www.acmicpc.net/problem/2839

2839번: 설탕 배달

---

 

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 수학
• 다이나믹 프로그래밍
• 그리디 알고리즘

 

---

 

⊙ 문제 접근 과정

 

숫자를 입력받고 5로 나누어 떨어지는지 확인한다.

나누어 떨어지면 출력, 아니면 3빼고 다시 반복

 

---

 

⊙ 문제 풀이

 

N = int(input())
a = 0

while True:
    if (N % 5) ==0:
        a +=(N//5)
        print(a)
        break
    N +=-3
    a += 1
    if N <0:
        print("-1")
        break

 

---

⊙ 결과

 

 

---

 

 

⊙ 마무리

 

 

NONE