[코딩테스트/백준 알고리즘] 16194번 : 카드 구매하기 2 (자바, Java 풀이)

문제

https://www.acmicpc.net/problem/16194

16194번: 카드 구매하기 2

---

문제 설명

---

문제 풀이

2022.08.31 - [🧑‍💻코딩 테스트/백준 (BOJ)] - [코딩테스트/백준 알고리즘] 11052번 : 카드 구매하기 (자바, Java 풀이)

이 코드에서 삼항연산자 부등호 방향만 바꿔서 해결했다.

---

코드

import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] price = new int[n + 1];
        int[] memo = new int[n + 1];
        
        for(int i = 1; i <= n; i++) {
            price[i] = sc.nextInt();
        }
        memo[1] = price[1];
        
        for(int i = 2; i <= n; i++) {
            memo[i] = price[i];
            for(int j = 1; j <= i; j++) {
                int tmp = memo[j] + memo[i - j];
                memo[i] = memo[i] < tmp ? memo[i] : tmp;
            }
        }
        System.out.println(memo[n]);
    }
}