[JAVA/백준] 동적 계획법 1: RGB거리

👀 문제 https://www.acmicpc.net/problem/1149 👊 도전 1. 설계 i번째 집을 칠하기 위해서 i-1의 겹치지 않는 색깔 중 작은 값을 선택해서 칠한다. 2. 구현 (성공 코드) 1 2... »

[Algorithm] 동적 계획법(DP)

동적 계획법(Dynamic Programming) 1. 기본 개념 큰 문제를 작은 문제로 나눠서 푸는 알고리즘이다(작은 문제->큰 문제도 가능). Top-Down 방식 큰 문제를 작은 문제로 나눠서 작은 문제를 푼다.... »

[JAVA/백준] 동적 계획법 1: 파도반 수열

👀 문제 https://www.acmicpc.net/problem/9461 👊 도전 1. 설계 DP의 Bottom-Up 방식으로 이용한다. Memorization 기법 사용을 위해 배열을 둔 뒤, 작은 문제부터 해결해내가며 값을 저장하고, 중복호출 시 메모리... »