[백준 2839 파이썬] 설탕 배달

일단 해볼게·2022년 11월 1일
0

백준

목록 보기
38/132

https://www.acmicpc.net/problem/2839

n = int(input())
count = 0

while n >= 0:
    # 5로 나누어 떨어질 때
    if n % 5 == 0:
        count += n // 5
        print(count)
        break
    # 5로 나누어 떨어지지 않으면 3을 빼고 count를 1 증가
    # 다시 5로 나누어 떨어지는지 확인한다.
    n -= 3
    count += 1

# 3, 5의 조합으로 안되면 -1
else:
    print(-1)

5로 나누어 떨어지지 않을 때 3을 빼고 count+=1 하는게 핵심

profile
시도하고 More Do하는 백엔드 개발자입니다.

0개의 댓글