백준 / 설탕 배달 / 2839번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 설탕 배달 / 2839번 (실버 4단계) 문제 사이트: https://www.acmicpc.net/problem/2839 문제 설명 나의 풀이sugar = int(input())bag = 0while sugar >= 0: if sugar % 5 == 0: bag += (sugar // 5) print(bag) break sugar -= 3 bag += 1if sugar ※ 알아야 할 것def sugar_delivery(sugar): # DP 테이블 초기화 dp = [float('inf')] * (sugar + 1) dp[0] = 0 # 0kg는 봉지가 필요 없음 # DP 테이블 채우기..
김치바보
'2839번' 태그의 글 목록