Notice
Recent Posts
Recent Comments
Link
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

xcc1

백준 2839번:설탕배달 본문

백준

백준 2839번:설탕배달

xcc1 2021. 10. 30. 22:23

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

 

2839번: 설탕 배달

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그

www.acmicpc.net

 

전체코드

 

N = int(input())
i = 0

while N > 0:
    if N % 5 != 0:  
        N -= 3
        i += 1
    else:
        N -= 5
        i += 1
        
if N == 0:
    print(i)
else:
    print(-1)

 

 

규칙

1. 3은 최대한 적게, 5는 최대한 많이쓴다.

2. 맞아 떨어지지 않으면 -1로 한다.

 

 

 

'백준' 카테고리의 다른 글

백준 2581번:소수(2)  (0) 2021.11.04
백준 1978번:소수찾기  (0) 2021.11.03
백준 10250:ACM 호텔  (0) 2021.10.28
백준 1193번  (0) 2021.10.27
백준 문제별풀이 7단계(파이썬)  (0) 2021.09.04