코딩테스트/백준
[백준] 2839번 - 설탕 배달 (파이썬)
" 백준 2839번 설탕 배달 파이썬 풀이 " 2839번 문제는 다음과 같은 조건을 가진 문제이다 " 문제 조건 " 3, 5kg의 설탕봉지로 정확히 NKg의 설탕을 옮기는 가장 최소한의 봉지 수를 구하기 Nkg을 만들 수 없다면 -1 출력 3 4: dp[5] = 1 주어진 무게가 3kg, 5kg이므로 3kg,5kg을 만들 수 있는 경우는 결국 1이다. 그리고 4kg을 만들 수 있는 경우는 절대 없기 때문에 -1로 초기화 해준다. 이 과정은 if문을 통해 주어진 n의 값을 봐가면서 수행해야 Index Error가 나지 않는다. 그보다 큰 값들의 경우엔 반복문을 통해 이후의 dp 테이블 값을 구해주면 되는데 조건을 잡아 값을 초기화 해준다. 조건1. 이전 값(현재 값에서 -3한 값과 -5 한 값)이 만들어질..
