Algorithm/Acmicpc
1943 동전 분배 [JAVA]
문제 풀이https://www.acmicpc.net/problem/1943 처음엔 가능한 동전 집합에 다음 동전을 하나씩 더하며 새로운 경우를 추가해가며 전체 금액의 합/2를 만들어 보려 했으나... 메모리 + 시간이 말도안되기에 계속해서 터졌다. 갈피를 못잡다 결국 아래 블로그를 보고 이해를 했다https://blog.naver.com/adamdoha/222086394461 1943번 : 동전 분배문제 링크 : https://www.acmicpc.net/problem/1943 문제를 해결한 방법 웰논 DP 문제에서 아이디어를 떠...blog.naver.com설명이 너무 잘되어 있어 추가 설명은 하지 않겠다.. 코드import java.io.BufferedReader;import java.io.IOExc..
