knapsack1 [백준 14728번] 벼락치기 난이도: 골드 II 문제 링크: https://www.acmicpc.net/problem/14728 14728번: 벼락치기 ChAOS(Chung-ang Algorithm Organization and Study) 회장이 되어 일이 많아진 준석이는 시험기간에도 일 때문에 공부를 하지 못하다가 시험 전 날이 되어버리고 말았다. 다행히도 친절하신 교수님께서 아래와 www.acmicpc.net 이전에 풀었던 knapsack 문제와 완전히 동일합니다. (링크) 매우 자세한 설명은 위의 링크를 따라가면 있습니다. 오랜만에 다시 풀어본 김에 내용정리를 간단하게 하고 가자면... 이 문제는 모든 경우의 수를 고려하기에는 N 2021. 8. 31. 이전 1 다음
