19431 1943 - 동전 분배 https://www.acmicpc.net/problem/1943 1943번: 동전 분배 세 개의 입력이 주어진다. 각 입력의 첫째 줄에 동전의 종류 N(1 ≤ N ≤ 100)이 주어진다. 각 입력의 둘째 줄부터 N+1째 줄까지 각각의 동전의 금액과 개수가 빈 칸을 사이에 두고 주어진다. 단, 원 www.acmicpc.net 과정 입력을 받으면서 가능한 코인의 경우를 true로 바꿔줍니다. coins를 모두 돌며 sum/2부터 역순으로 진행합니다. 이전 idx를 기준으로 탐색을 진행하기 때문에 탑다운 방식으로 진행합니다. 정답 이하인 경우만 진행하면 됩니다. 코드 #include #include using namespace std; vector coins; bool dp[100001]; int N; in.. 2023. 7. 25. 이전 1 다음
