백준 12865번1 [백준 12865번 평범한 배낭] 오늘의 문제는 평범한 배낭이다. 처음엔 무조건 완전탐색! 첫 접근은 재귀함수를 해당 물품을 챙겼을 때, 물품의 수와 버틸 수 있는 무게를 확인하고챙기고 or 챙기지 않고 진행하는 방법으로 구현하였다. ( 코드가 너무 커 보인다면 "Ctrl + 스크롤 내리기" 하면 잘 보여요! )( 초기화는 "Ctrl + 0" / 다시 확대는 "Ctrl + 스크롤 올리기" )import java.util.*;import java.io.*;public class Main { static int N, K, info[][], max; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRe.. 2024. 7. 2. 이전 1 다음
