호텔 - 1106번

---

내 코드

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);
    }
}