반응형
카드구매하기2
-
백준 16194 카드 구매하기2 동적계획법 활용 2가지 풀이 ( Java )Problem Solving/Java 2019. 10. 25. 21:50
16194번: 카드 구매하기 2 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net - Bottom-up 방식 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 import java.io.*; public class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRe..