728x90
https://www.acmicpc.net/problem/2839
2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그
www.acmicpc.net
N = int(input())
result = 0
while N >= 0 :
if N % 5 == 0 :
result += (N // 5)
print(result)
break
N -= 3
result += 1
else :
print(-1)
✔ 풀이
가장 적은 수의 봉지를 사용하려면 5킬로그램으로 된 봉지를 많이 써야한다는 것이 포인트이다!
5의 배수가 될 때까지 3킬로그램으로 된 봉지를 사용하는 방식으로 코드를 작성했고, 나누어 떨어지지 않을 때에는 -1을 출력하게 했다.
728x90
반응형
'알고리즘' 카테고리의 다른 글
[BOJ/Python3(파이썬)] 백준 11399번: ATM (0) | 2021.12.22 |
---|---|
[BOJ/Python3(파이썬)] 백준 2217번: 로프 (0) | 2021.12.22 |
[BOJ/Python3(파이썬)] 백준 10162번: 전자레인지 (0) | 2021.12.22 |
[BOJ/Python3(파이썬)] 백준 1946번: 신입 사원 (0) | 2021.12.22 |
[BOJ/Python3(파이썬)] 백준 11721번: 열개씩 끊어 출력하기 (0) | 2021.12.20 |