'설탕 배달' 태그의 글 목록

백준 2839 설탕 배달 - 파이썬

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net dp와 수학 두 가지 방법으로 풀었다. - dp 풀이 dp 배열을 선언해 여기에 답을 저장해가며 풀 수 있다. dp[n]은 n kg의 설탕을 옮기는 데 필요한 최소한의 봉지의 수를 의미한다. 계산이 귀찮지 않도록 dp[3]과 dp[5]는 1로 초기화해 준다. dp의 길이가 (N+1)이 아니라 max(6, N+1)인 이유는 초기화 과정에서 index 에러가 발생하지 않도록 하기 위함이다. 6 kg부터 N kg..

백준 2022.12.29

🪨 🪨 🪨

설탕 배달 1

티스토리툴바