반응형
도둑질
-
프로그래머스 - 도둑질 [자바]알고리즘 문제 풀이 2021. 2. 14. 21:17
/* * 2021-02-14 * https://programmers.co.kr/learn/courses/30/lessons/42897?language=java */ package study.programmers.dynamic_programming; public class Thievery { public int solution(int[] money) { // 일자로 생각하고 점화식을 만든 후 // 원형임을 고려하자 // 처음 집은 포함하지 않는 경우 int[] dp = new int[money.length]; dp[0] = 0; dp[1] = money[1]; // 처음 집을 포함하는 경우 int[] dp2 = new int[money.length]; dp2[0] = money[0]; dp2[1] = Ma..