Lina's Toolbox

문제 설명 풀이import java.util.*;public class BagProblem { static int[] weights; // 물건들의 무게 static int n, k, t; // n: 물건 개수, k: 최소 선택 개수, t: 최대 무게 static int count = 0; // 경우의 수 카운트 public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 첫째 줄에 n, k, t 입력 n = scanner.nextInt(); k = scanner.nextInt(); t = scanner.nextInt(); ..

동적 계획법(Dynamic Programming)한번 계산한 것은 적어두고, 다시 계산하지 말고 재사용하자!동적 계획법(Dynamic Programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다.이것은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용한다. 르탄이는 매일 회사로 출근을 합니다.그래서 출근하는 방법을 어떻게해야 가장 효율적인지를 알고 싶습니다.집 - 봉천역 - 삼성역 - 코엑스 까지 걸어가는 길인데,각각의 목적지까지 이동하는 방법은 지하철, 버스, 따릉이, 공유 킥보드가 있습니다.그래서 다음과 같이 매일 실험해봤습니다.1일 : 지하철(15분) - 지하철(20분) - 지하철(3분)2일 : 지하철(..