[Coding Test Study] 백준 온라인 져지 - 2839 설탕 배달 (그리디 알고리즘)

 내가 푼 과정 

- 먼저 입력 받은 값이 5의 배수가 아닐경우 값에서 3을 빼고 count 를 1증가

- 값이 2보다 작을 경우에는 더이상 3으로 뺄 수 가 없으므로 -1을 반환한다.

 

 소스코드 

 

N = int(input())
result = 0
while True:
    if N%5 !=0 :
        if N <=2:
            result = -1
            break
        N = N -3
        result += 1
    else:
        result += N//5
        break
print(result)

# N = 18
# >>> 4
# N = 4
# >>> -1

역시 응용을 하는데 시간이 좀 걸리는 것 같다.