n개의 값과 무게를 입력받은 후 가방의 크기가 99일 때 최대 값을 출력하는 문제. 이중 반복문을 이용하여 담을 수 없을 때 같은 무게, 저번 물건의 값을 할당, 담을 수 있을 때 같은 무게, 저번 물건의 값과 현재 물건의 값 + 반복중인 무게 - 현재 물건의 무게의 저번 물건의 값 중 큰 것을 할당하여 배열의 마지막 값을 출력하여 풀었다. n이 1이며 해당 무게가 99를 넘는 경우를 예외처리하지 못하여 여러번 틀린 문제.
\ndef solve(n):\n weight = list(map(int, input().split()))\n value = list(map(int, input().split()))\n ans = [[0 for _ in range(100)] for _ in range(n)]\n\n if n == 0:\n return 0\n if n == 1:\n return value[0] if weight[0] <= 99 else 0\n\n for v in range(n):\n for w in range(100):\n val = value[v]\n cost = weight[v]\n if w < cost:\n ans[v][w] = ans[v - 1][w]\n else:\n ans[v][w] = max(ans[v - 1][w], val + ans[v - 1][w - cost])\n\n return ans[n - 1][99]\n\nn = int(input())\nprint(solve(n))