목록dp (9)
최코딩의 개발
[백준 11052번] 카드 구매하기
https://www.acmicpc.net/problem/11052 import java.io.*;import java.util.*;public class Solution { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] p = new int[N + 1]; int[] dp = new int[N + 1]; StringTokenizer st =new StringTokeni..
[백준 2156번] 포도주 시식
https://www.acmicpc.net/problem/2156 package dp;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class DP2156 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] podo = new int[N + 1]; int..
[백준 15666번] 로봇 조종하기
https://www.acmicpc.net/problem/2169 package dp;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class DP2169 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new Strin..
[백준 2096번] 내려가기
https://www.acmicpc.net/problem/2096package dp;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class DP2096 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int ..
[백준 12865번] 평범한 배낭
https://www.acmicpc.net/problem/12865 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;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()); in..
[백준 9251번] LCS
https://www.acmicpc.net/problem/9251 package bra;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Bra9251 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s1 = br.readLine(); String s2 = br.re..