개발/알고리즘
[백준 7579] 앱 (python)
7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net DP를 사용하는 Knapsack Problem이다. 각 앱의 메모리들을 memory 배열에 저장한다. 각 앱의 활성화 추가 비용들을 cost 배열에 저장한다. 각 행은 앱을 나타내고, 열은 비용을 나타내는 dp배열을 생성한다. (최고비용이 모든 앱의 합이므로 sum(cost)+1을 열 개수로 설정) 비용(j)이 cost보다 작다면 이전의 값(dp[i-1])을 가져온다. 비용(j)이 cost보다 크다면 해당 cost와 함께 비용(j)를 만들수 있는 값(dp[j-cost]..
2021. 5. 10. 19:44
최근댓글