백준 배낭 문제

    [백준, 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 9084] 동전 (java)
    Problem Solving/BOJ

    [백준, BOJ 9084] 동전 (java)

    https://www.acmicpc.net/problem/9084 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 www.acmicpc.net 메모리: 20,308 KB , 시간: 192 ms 사용 알고리즘: 다이나믹 프로그래밍, 배낭 문제 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) t..

    [백준, BOJ 12865] 평범한 배낭 (java)
    Problem Solving/BOJ

    [백준, BOJ 12865] 평범한 배낭 (java)

    https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데,..

티스토리툴바