티스토리 뷰
728x90
반응형
문제
2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그
www.acmicpc.net
코드
N = int(input())
count = 0
while True:
if (N%5 == 0):
count = count + (N//5)
print(count)
break
N = N-3
count = count + 1
if(N<0):
print(-1)
break
코드설명
설탕 5kg 이랑 3kg으로 배달을 할 수 있고 최소한에 봉지로 운반을 해야하기 때문에 5로 나눠질 수 있는지 계속 확인을 해줘야 한다.
N이 5로 안나눠지면 N에서 3을 뺴준다음 while문을 통해 계속 5로 나눠지는지 확인을 하는 과정을 해준다.
만약 N이 0보다 작아지게 된다면 5와 3만으로는 떨어지지 않는 수이기 때문에 -1을 출력한다.
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 4948번 베르트랑 공준 (Python) (0) | 2021.03.12 |
---|---|
[백준] 1011번 Fly me to the Alpha Centauri (Python) (1) | 2021.03.12 |
[백준] 1316번 그룹단어체커 (Python) (0) | 2021.03.12 |
[백준] 7576번 토마토 (Python) (0) | 2021.03.11 |
[백준] 1874번 스택 수열 (Python) (0) | 2021.03.10 |
댓글