코테 공부

[DP]문제#8.카드구매하기

DaEun_ 2022. 5. 11. 17:00

 

11052번: 카드 구매하기 (acmicpc.net)

import java.util.*;
public class DP8 {
	
	static int N;
	static int[]d;
	static int[]p;
	
	public static void main(String[] args) {
		
	
		Scanner in=new Scanner(System.in);
		N=in.nextInt();
		d=new int[N+1];
		p=new int[N+1];
		
		for(int i=1;i<=N;i++) {
			p[i]=in.nextInt();
			d[i]=p[i];
		}
		d[1]=p[1];
		for(int i=2;i<=N;i++) {
			for(int j=1;j<=(i/2);j++) {
				d[i]=Math.max(d[j]+d[i-j],d[i]);
			}
		}
		
	System.out.println(d[N]);
	}
}

'코테 공부' 카테고리의 다른 글

[DP]문제#10. 1로 만들기  (0) 2022.05.11
[DP]문제#9.제곱수의 합(☆)  (0) 2022.05.11
[DP]문제#7.정수삼각형(프로그래머스)  (0) 2022.05.11
[DP]문제#5.오르막수(★)  (0) 2022.05.11
[DP]문제#5. 등굣길  (0) 2022.05.11