java2 [BOJ/백준] 12865번 - 평범한 배낭(Java 풀이/해답) 문제 바로가기: https://www.acmicpc.net/problem/12865 백준 Class 4 평범한 배낭(standard) 문제이다난이도는 골드 5로 DP를 이해하거나, 냅색 알고리즘에 대한 내용을 알고 있으면 수월하게 풀 수 있다문제이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배.. 2024. 6. 5. [BOJ/백준] 9465번 - 스티커(Java 풀이/해답) 문제 바로가기: https://www.acmicpc.net/problem/9465 백준 Class 4 스티커 문제이다난이도는 실버 1로 평이한 수준이라 생각한다조건만 찾아내면 해결할 수 있는 문제였다문제상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다.상냥이는 스티커를 이용해 책상을 꾸미려고 한다.상냥이가 구매한 스티커의 품질은 매우 좋지 않다.스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다.즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다.모든 스티커를 붙일 수 없게 된 상냥이는 각 스티커에 점수를 매기고, 점수의 합이 최대가 되게 스티커를 떼어내려고 한다... 2024. 6. 4. 이전 1 다음
