백준 2839번 설탕 배달

DARTZ·2022년 6월 8일
0

알고리즘

목록 보기
84/135
n = int(input())

if n % 5 == 0:  # 5으로 나눠떨어질 때
    print(n // 5)
else:
    p = 0
    while n > 0:
        n -= 3 # 3만 빼주면 된다. 3의 2배인 6이면 이미 5를 넘기 때문에..
        p += 1 # 갯수를 더해준다. 3을 빼주었기 때문에
        if n % 5 == 0:  # 3kg과 5kg를 조합해서 담을 수 있을 때
            p += n // 5
            print(p)
            break
        elif n == 1 or n == 2:  # 설탕 봉지만으로 나눌 수 없을 때
            print(-1)
            break
        elif n == 0:  # 3으로 나눠떨어질 때
            print(p)
            break
profile
사람들이 비용을 지불하고 사용할 만큼 가치를 주는 서비스를 만들고 싶습니다.

0개의 댓글