알고리즘(python)/기본
[Python]동적계획법 백준 12865
문제 https://www.acmicpc.net/problem/12865 왠지 실생활에서 사용할수도 있을거 같은 문제이다.최대가치를 위해 제한된 공간을 어떤식으로 채울것인가.쉬울줄 알았는데 아직 컴퓨터적으로 생각하는것이 많이 부족한거같다.새로운 무게의 물품이 들어왔을때 기존 무게와 더해서 들어갈수 있는곳이 있으면 물건의 가치의 최대값을 비교하여 갱신해준다.구현하는 것에서 좀 해맸다. 배열 특히 2차원배열이 나오면 헤메는 경우가 많은것 같다. 123456789101112131415import sysN, K = map(int, input().split())result = [-1 for _ in range(K + 1)]result[0]=0#밑에서 해당숫자는 넣어주기 위해서 ex) 4=4+0stuff=[list..
2020. 1. 13. 23:42
최근댓글