백준 다이나믹 프로그래밍

    [백준, BOJ 2293] 동전 1 (java)
    Problem Solving/BOJ

    [백준, BOJ 2293] 동전 1 (java)

    https://www.acmicpc.net/problem/2293메모리: 14,076 KB , 시간: 116 ms사용 알고리즘: 다이나믹 프로그래밍import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); in..

    [백준, BOJ 2631] 줄세우기 (java)
    Problem Solving/BOJ

    [백준, BOJ 2631] 줄세우기 (java)

    https://www.acmicpc.net/problem/2631메모리: 14,132 KB , 시간: 100 ms사용 알고리즘: 다이나믹 프로그래밍, 최장 증가 부분 수열(LIS)import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()..

    [백준, BOJ 9655] 돌 게임 (java)
    Problem Solving/BOJ

    [백준, BOJ 9655] 돌 게임 (java)

    https://www.acmicpc.net/problem/9655메모리: 14,284 KB , 시간: 100 ms사용 알고리즘: 다이나믹 프로그래밍, 수학import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); // N이 홀수면 상근이가 이김 if(N % 2..

    [백준, BOJ 1495] 기타리스트 (java)
    Problem Solving/BOJ

    [백준, BOJ 1495] 기타리스트 (java)

    https://www.acmicpc.net/problem/1495메모리: 14,784 KB , 시간: 116 ms사용 알고리즘: 다이나믹 프로그래밍import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); S..

    [백준, BOJ 2058] 원자의 에너지 (java)
    Problem Solving/BOJ

    [백준, BOJ 2058] 원자의 에너지 (java)

    https://www.acmicpc.net/problem/2058메모리: 16,212 KB , 시간: 140 ms사용 알고리즘: 다이나믹 프로그래밍, 트리에서의 다이나믹 프로그래밍, 트리이 문제는 구현보다 문제 자체를 이해하는 게 더 어려웠다. 문제를 간단히 정리하면,원자의 에너지 상태 = 노드라고 보고'어떤 에너지 상태(A)에서 다른 에너지 상태(B)로 변할 수 있는 방법은 한 가지뿐'이라는 문장으로어떤 노드(A)에서 다른 노드(B)로 갈 수 있는 방법이 하나뿐인 트리 문제라는 것을 알 수 있다. 어떤 노드(A) 값에서 어떤 양성자를 더하거나 빼서 다른 노드(B) 값이 나온다면 두 노드는 서로 연결되어 있다.A 노드에서 모든 양성자의 값을 더하거나 빼 본다.A 노드에서 양성자 값을 더하거나 뺀 값이 다..

    [백준, BOJ 1520] 내리막 길 (java)
    Problem Solving/BOJ

    [백준, BOJ 1520] 내리막 길 (java)

    https://www.acmicpc.net/problem/1520메모리: 34,424 KB , 시간: 396 ms사용 알고리즘: 깊이 우선 탐색, 다이나믹 프로그래밍, 그래프 이론, 그래프 탐색import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int M, N; static int[][] map; static int[][] can_move; static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, 0, -1, 1}; public static void main(Stri..

    [백준, BOJ 16432] 떡장수와 호랑이 (java)
    Problem Solving/BOJ

    [백준, BOJ 16432] 떡장수와 호랑이 (java)

    https://www.acmicpc.net/problem/16432메모리: 16,364 KB , 시간: 176 ms사용 알고리즘: 깊이 우선 탐색, 다이나믹 프로그래밍, 그래프 이론, 그래프 탐색import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N; static boolean[][] rice_cake; static boolean[][] visited; static int[] pick; public static void main(String[] args) throws Exception{ Buf..

    [백준, BOJ 18427] 함께 블록 쌓기 (java)
    Problem Solving/BOJ

    [백준, BOJ 18427] 함께 블록 쌓기 (java)

    https://www.acmicpc.net/problem/18427메모리: 52,680 KB , 시간: 352 ms사용 알고리즘: 다이나믹 프로그래밍, 배낭 문제import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.HashMap;import java.util.StringTokenizer;public class Main { private static final int MOD = 10_007; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamRead..

    [백준, BOJ 2228] 구간 나누기 (java)
    Problem Solving/BOJ

    [백준, BOJ 2228] 구간 나누기 (java)

    https://www.acmicpc.net/problem/2228메모리: 14,208 KB , 시간: 124 ms사용 알고리즘: 다이나믹 프로그래밍import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLin..

    [백준, BOJ 2624] 동전 바꿔주기 (java)
    Problem Solving/BOJ

    [백준, BOJ 2624] 동전 바꿔주기 (java)

    https://www.acmicpc.net/problem/2624메모리: 18,796 KB , 시간: 164 ms사용 알고리즘: 다이나믹 프로그래밍import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; i..

티스토리툴바