https://www.acmicpc.net/problem/1398 1398번: 동전 문제 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 둘째 줄부터 T개의 줄에 초콜릿의 가격이 주어진다. 가격의 1015보다 작거나 같은 자연수이다. www.acmicpc.net 1 10 25 100 1000 2500 10000 1000000 250000 이렇게 100을 곱한 값으로 나눌 수 있다. 사이즈가 100인 dp 배열을 만들어, 해당 인덱스의 값일 경우 지불해야 하는 동전의 개수를 세팅해놓는다. dp[input 값에 %100한 값] 을 모두 더하면 필요한 동전의 개수가 나온다. import java.io.BufferedReader; import java.io.IOException; import java.io.In..