[백준]2839번 설탕 배달 - 그리디

 

n = int(input())

answer  = 0
while True:
    if n % 5 == 0:
        answer = answer + n // 5
        print(answer)
        break

    n -= 3
    answer += 1
    if n < 0 :
        print(-1)
        break

 

코드 설명

5키로의 봉지로만 나눌 수 있을 경우 그 몫을 answer에 더해준다. 나눌 수 없을 경우 3키로 봉지를 하나씩 선택하며 anwer 를 증가시켜 준다. 만약 n이 음수로 된다면 정확하게 만들지 못하는 것이므로 -1을 출력한다.

 

Point : 5키로 봉지로 나눌 수 있을 경우에는 그 몫을 더하고 그렇지 못할 경우에는 3씩 빼주는 연산을 수행한다. 이 과정을 통해 적은 봉지수를 구할 수 있다. 만약 진행중 n의 값이 음수가 된다면 만들 수 없는 경우이므로 -1을 출력하게 된다.

 

나의 경우에는 5와 3을 if, elif 구문을 통해 처음에 코드를 만들었다. 하지만 이 경우에는 8과 같은 경우에는 5로도 3으로도 나누어지지 않기 때문에 에러를 출력하는 반례가 됨을 깨달을 수 있었다. 그래서 5로 나누어질 경우에 값을 더하고 그것이 아니라면 3키로씩 빼는 연산을 통해 조금 더 쉽게 접근할 수 있었다.