Beemo 개발 블로그

동적계획법 도둑질 문제 동적계획법 : 불필요한 계산을 줄이고 최적해를 찾는 방법 코드 class Solution { public int solution(int[] money) { int answer = 0; int dp[] = new int[money.length]; int dp2[] = new int[money.length]; dp[0] = money[0]; dp[1] = money[0]; dp2[0] = 0; dp2[1] = money[1]; for (int i = 2; i 첫번째 집의 돈) dp[1] (첫번째 집을 도둑질 했기 때문에 2번째 집을 도둑질 할 수 없어서 여전히 첫번째 집의 돈이 최적해) dp[i] = Math.max(dp[i-2] + money[i], dp[i-1]); dp2[i] =..

자바에서 객체를 생성하는 3가지 방법에 대해 알아보겠습니다. 1. 생성자 스타벅스 음료 3잔을 자바 코드로 만들어보겠습니다. StarbucksDrink라는 클래스를 만들고 음료의 종류마다 값을 받을 수 있도록 생성자를 만들었습니다. 총 4개의 생성자를 통해 다양한 음료를 만들 수 있는 구조네요. public class ConstructorClass { public static void main(String[] args) { StarbucksDrink drink1 = new StarbucksDrink(2, true); //투샷, 아이스 StarbucksDrink drink2 = new StarbucksDrink(2, 2, true); //투샷, 시럽2번, 아이스 StarbucksDrink drink3 = ..