https://school.programmers.co.kr/learn/courses/30/lessons/131129"""target = 1~60 -> dp 초기값 hard codingtarget = 61~ -> best(불(50)을 맞춘 경우, 불이 아닌 6

https://www.acmicpc.net/problem/17069문제에 주어진 그림속에 점화식이 구현되어 있다. 3차원 DP 테이블도 나오는 구나 생각했다.dp\[i]\[j]\[0] = 가로 형태인 파이프의 머리가 i칸에 위치할 수 있는 경우의 수dp\[i]

https://www.acmicpc.net/problem/5557

https://www.acmicpc.net/problem/2293dp\[0] = 1을 선언해야 각 코인을 하나만 사용했을 때 초기값을 획득할 수 있다.이 문제는 메모리 제한이 걸려있어 2차원 DP로는 시간 초과가 발생한다. 그래도 2차원 DP에 친숙해지기 위해

https://www.acmicpc.net/problem/25791차원 DP로 풀 경우, 마지막 계단을 방문하지 않은 경우를 판별할 수 없다. 그래서 모든 계단을 방문한다고 가정하는 2차원 DP 테이블을 구성해야 한다.테이블 리스트의 0번째 인덱스는 2칸을 건

dp\[0] = 1 코드를 통해 코인 1, 2, 5를 한 번만 사용한 값을 불러올 수 있다. 이 문제는 1차원 리스트를 사용해야만 풀 수 있다. 2차원 DP 테이블을 구성하여 풀 경우 메모리 초과가 발생하기 때문에 통과되지 않는다.

https://programmers.co.kr/learn/courses/30/lessons/42895그동안 DP 문제를 풀 때, number 에 해당하는 dp 테이블을 만들어 1부터 값을 채워가면서 기존의 값을 재활용하면서 dnumber를 구했다. 하지만 이

https://programmers.co.kr/learn/courses/30/lessons/12971다이나믹 프로그래밍 문제를 풀 때, 자주 볼수있는 점화식 형태이다. 이 문제가 어려웠던 점은 점화식은 금방 떠올렸는데 첫 번째 카드를 뽑는 처리가 복잡했다. 그

https://leetcode.com/problems/maximum-subarray/

https://www.acmicpc.net/problem/12865처음부터 pack배열을 선언하지 않고, for문마다 한 행씩 생성했을 경우 시간초과가 발생했다. 상향식 풀이인 타뷸레이션 방식을 사용했다.

https://programmers.co.kr/learn/courses/30/lessons/43105

https://programmers.co.kr/learn/courses/30/lessons/12913백준에 있는 정수삼각형 문제와 똑같이 접근하면 된다. 중요 포인트는 i행과 i+1행을 비교하는게 아니라, i행과 i-1행을 비교해야 한다.