[백준] 평범한 배낭 - 자바
아주구냥... 날 괴롭힌 문제 잡힐듯 안 잡힌 문제... 왜 안돼?!?! 하면서 엉엉 움 아이템 하나씩 추가될 때 무게를 1씩 늘리면서 비교하여 풀었다. 1 2 3 4 5 6 7 ( 6, 13 ) 0 0 0 0 0 13 13 ( 4, 8 ) ( 3, 6 ) ( 5, 12 ) 물건 1 = (무게 : 6, 가치 : 13) 물건 1개로 짐을 싸는 방법 무게가 6부터 담을 수 있으므로 6과 7에 13만큼의 가치를 담을 수 있다. 1 2 3 4 5 6 7 ( 6, 13 ) 0 0 0 0 0 13 13 ( 4 , 8 ) 0 0 0 8 8 max( 8 + 0 , 13) = 13 max( 8 + 0 , 13) = 13 (3, 6) (5, 12) 물건 1 = (무게 : 6, 가치 : 13) 물건 2 = (무게 : 4, ..
2023. 7. 16.
[백준] 1, 2, 3 더하기 - 자바
DP는 왜 이렇게 어려운지... 날 울린다...* 근데 식이 보이면 이렇게 허무할 수 없다.... 흥 1, 2, 3의 합은 각각 1 (1 가지) 1 2 (2 가지) 1 + 1 2 3 (4 가지) 1 + 1 + 1 1 + 2 2 + 1 3 4는 1, 2, 3씩 뺀 수와 표현할 수 있다.(1, 2, 3으로만 표현하기 위해) 즉, 3 + 1, 2 + 2, 1 + 3으로 표현할 수 있다. 3 (4 가지) + 1 1 + 1 + 1 + 1 1 + 2 + 1 2 + 1 + 1 3 + 1 2 (2 가지) + 2 1 + 1 + 2 2 + 2 1 (1 가지) + 3 1 + 3 즉 4를 표현하는 방식은 4 (4 + 2 + 1 = 7 가지) 1 + 1 + 1 + 1 1 + 2 + 1 2 + 1 + 1 3 + 1 1 + 1 +..
2023. 7. 16.