내 코드
package com.company;
import java.io.*;
import java.util.*;
public class Main {
public static void main(String args[]) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int C = Integer.parseInt(st.nextToken());
int N = Integer.parseInt(st.nextToken());
int[] dp = new int[1101];
Arrays.fill(dp, 1000000);
dp[0] = 0;
for (int i = 0; i < N; i++) {
st = new StringTokenizer(br.readLine());
int money = Integer.parseInt(st.nextToken());
int man = Integer.parseInt(st.nextToken());
for (int j = man; j <= 1100; j++) {
if (dp[j - man] != 1000000) {
dp[j] = Math.min(dp[j - man] + money, dp[j]);
}
}
}
int answer = 1000000;
for (int i = C; i <= 1100; i++) {
answer = Math.min(dp[i], answer);
}
System.out.println(answer);
}
}
'코딩테스트 > [백준] 코딩테스트 연습' 카테고리의 다른 글
모래성 - 10711번 (0) | 2022.02.14 |
---|---|
스타트링크 - 5014번 (0) | 2022.02.14 |
문제 추천 시스템 Version 1 - 21939번 (0) | 2022.02.10 |
플로이드 2 - 11780번 (0) | 2022.02.08 |
최소 회의실 개수 - 19598번 (0) | 2022.02.07 |