[JAVA/백준] 동적 계획법 1: 계단 오르기
👀 문제 https://www.acmicpc.net/problem/2579 👊 도전 1. 설계 계단이 1부터 n까지 차례대로 계산 방법을 찾아 점화식을 구한다. 2. 구현 (성공 코드) 1 2 3 4 5 6... »
[JAVA/백준] 동적 계획법 1: 정수 삼각형
👀 문제 https://www.acmicpc.net/problem/1932 👊 도전 1. 설계 위에서부터 최댓값을 만들 수 있게 계산한다. 마지막 줄에서 이 중 가장 큰 값을 리턴한다. 2. 구현 (성공 코드) 1... »
[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 기법 사용을 위해 배열을 둔 뒤, 작은 문제부터 해결해내가며 값을 저장하고, 중복호출 시 메모리... »