본문 바로가기

코딩테스트

(133)
백준 2491: 수열 [JAVA] [문제 링크]https://www.acmicpc.net/problem/2491[난이도]- Silver 4 [알고리즘]- DP [코드]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)); int N = Integer.parseInt(br.readLine()); int[] dpU = new int[N + 1]; int[] dpL = new int[N + 1]; ..
백준 13301: 타일 장식물 [JAVA] [문제 링크]https://www.acmicpc.net/problem/13301[난이도]- Silver 5 [알고리즘]- DP [코드]import java.io.*;import java.math.BigInteger;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); long[] dp = new long[n + 1]; if (..
백준 10826: 피보나치 수 4[JAVA] [문제 링크]https://www.acmicpc.net/problem/10826[난이도]- Silver 5 [알고리즘]- DP [코드]import java.io.*;import java.math.BigInteger;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int n..
백준 9625: BABBA[JAVA] [문제 링크]https://www.acmicpc.net/problem/9625[난이도]- Silver 5 [알고리즘]- DP [코드]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)); int K = Integer.parseInt(br.readLine()); // dp 배열 정의 int[] dpA = new int[K + 1]; // K + 1인 이유 0번 눌렀을 때 ..
백준 14916: 거스름돈 [JAVA] [문제 링크]https://www.acmicpc.net/problem/14916[난이도]- Silver 5 [알고리즘]- DP [코드]import java.io.*;import java.util.*;public class Main { static int INF = Integer.MAX_VALUE; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] dp = new int[100001]; ..
백준 9655: 돌 게임 [JAVA] [문제 링크]https://www.acmicpc.net/problem/9655  [난이도]- Silver 5 [알고리즘]- DP [코드]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)); int n = Integer.parseInt(br.readLine()); int[] dp = new int[1001]; dp[1] = 1; dp[2] = 2; ..
백준 1010: 다리 놓기 [JAVA] [문제 링크]https://www.acmicpc.net/problem/1010[난이도]- Silver 5 [알고리즘]- DP [코드]import java.io.*;import java.util.*;public class Main { static int[][] dp = new int[30][30]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); StringBu..
백준 19637: IF문 좀 대신 써줘 [JAVA] [문제 링크]https://www.acmicpc.net/problem/19637[난이도]- Silver 3 [알고리즘]- 이분탐색 [코드]import java.io.*;import java.util.*;public class Main { static int N, M; static int[] power; static String[] title; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..