[백준] 2839번

2839번 백준 알고리즘 문제

 

2839번, 설탕 배달에 관련된 문제이다.

처음에는 조건문을 통해 접근을 했지만, 실행결과는 계속 동일했지만 어디에선가 오류가 발생하였다.

그래서 다른 접근법으로 접근을 하였고, 주어진 숫자에 3의 숫자를 빼가며 5의 배수로 만드는 과정을 채택하였다.

파이썬 풀이과정은 다음과 같다 😎

 

num = int(input())
result = 0

if (3 <= num <= 5000):
    while (num >= 0):
        if (num % 5 == 0):
            result += num // 5
            print(result)
            break
        num -= 3
        result += 1
    else:
        print("-1")