Notice
Recent Posts
Recent Comments
Link
DevKim
[Python] 백준 #2839 설탕 배달 본문
728x90
그리디알고리즘으로 분류되어있는 문제.!
그리디 알고리즘은 현명하게 풀어낼 수록 코드가 짧아진다고 생각한다
n=int(input())
box=0
while(1):
if(n%5==0):
n=n-5
box+=1
else:
n=n-3
box+=1
if(n<0):
box=-1
break
if(n==0):
break
print(box)
728x90
'알고리즘 PS' 카테고리의 다른 글
[Python] 백준 #1931 회의실배정 (0) | 2020.12.19 |
---|---|
[Python] 백준 #11047 동전 0 (0) | 2020.12.19 |
[Python] 백준 #1012 유기농 배추 (0) | 2020.12.19 |
[Python] 백준 #2606 바이러스 (0) | 2020.12.19 |
[Python] 백준 #7576 토마토 (0) | 2020.12.19 |
Comments