목록카드 구매하기 2 C++ (1)

1일1알

백준 16194번 카드 구매하기 2 C++

https://kjhcocomi.tistory.com/11 백준 11052번 카드 구매하기 C++ 한정된 공간 안에 최대한의 가치를 넣는 배낭 채우기와 비슷한 문제이다. 카드의 개수가 무게, 가격을 가치라고 생각하면 된다. 하지만 한가지 다른 점이 있는데, 한 종류의 카드팩을 여러번 살 kjhcocomi.tistory.com 이 문제와 유사한 문제이다. 금액의 최대가 아닌 최솟값을 구하면 된다. 여기서는 최솟값을 구해야 하기 때문에 초기값을 넣어주어야 한다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; t..
알고리즘 2021. 12. 17. 12:18
이전 Prev 1 Next 다음