본문 바로가기

Coding Test/Dynamic Programming

[백준] 12920번 평범한 배낭 2 (Python 파이썬)
Coding Test/Dynamic Programming 2024. 7. 4. [백준] 12920번 평범한 배낭 2 (Python 파이썬) https://www.acmicpc.net/problem/12920문제 설명이 문제는 아주 평범한 배낭에 관한 두 번째 문제이다.민호는 BOJ 캠프에 가기 위해 가방을 싸려고 한다. 가방에 어떠한 물건들을 넣냐에 따라 민호의 만족도가 달라진다. 집에 있는 모든 물건들을 넣으면 민호가 느낄 수 있는 만족도는 최대가 될 것이다. 하지만 민호가 들 수 있는 가방의 무게는 정해져 있어 이를 초과해 물건을 넣을수가 없다.민호가 만족도를 최대로 느낄 수 있는 경우를 찾아보자.단, 집에 동일한 물건들이 여러개가 있을 수 있기 때문에 한 물건을 두개 이상 챙기는 것도 가능하다.  입력첫 번째 줄에 N, M (1 ≤ N ≤ 100, 1 ≤ M ≤ 10,000) 이 빈칸을 구분으로 주어진다. N은 민호의 집에 있는 물건의..

티스토리툴바