목록문제/백준_자바 (102)

sm 기술 블로그

140. 12865(평범한 배낭)

import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] tmp1 = br.readLine().split(" "); int N = Integer.parseInt(tmp1[0]); int K = Integer.parseInt(tmp1[1]); int[][] DP = new int[N + 1][K + 1]; for (int i = 1; i
문제/백준_자바 2022. 7. 11. 20:56
139. 9251(LCS)

import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] A = br.readLine().split(""); String[] B = br.readLine().split(""); int LengthA = A.length + 1; int LengthB = B.length + 1; int[][] arr = new int[LengthA][LengthB]; for (int i = 1; i < LengthA; i++) { for ..
문제/백준_자바 2022. 7. 10. 23:43
138. 2565(전깃줄)

import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[][] Eline = new int[N][N]; int[] DP = new int[N]; for (int i = 0; i < N; i++) { String[] tmp = br.readLine().split(" "); Eline[i][0] = Integer.parseInt(tmp[0]); Eline[i..
문제/백준_자바 2022. 7. 10. 20:31
137. 11054(가장 긴 바이토닉 부분 수열)

import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] num = new int[N]; int[] numReverse = new int[N]; int[] numDpIncrease = new int[N]; int[] numDpDecrease = new int[N]; int[] result = new int[N]; String[] tmp = br.read..
문제/백준_자바 2022. 7. 10. 00:39
Prev 1 ··· 10 11 12 13 14 15 16 ··· 26 Next