https://www.acmicpc.net/problem/13023아이디어처음에 DP 생각을 못하고 class 만든 후 DFS를 stack으로 구현했다가 메모리초과 발생했다.map에 해당 높이만 저장하고 재귀로 풀었는데 DP를 이상하게 구현해서 시간초과 발생

https://www.acmicpc.net/problem/1912아이디어max( dp\[i-1] + arr\[i] , arr\[i] ) : 이전 max 값에 i번째를 더한 것(연속)과 i번째부터 새로 시작하는 것(연속 중단)을 비교하여 dp에 담았다.dp\[]

https://www.acmicpc.net/problem/9095아이디어가지고 있는 숫자가 1, 2, 3 이므로n-1 만드는 방법 + 숫자 1 사용하기 && n-2 만드는 방법 + 숫자 2 사용하기 && n-3 만드는 방법 + 숫자 3 사용하기와 같은 방법으로

https://www.acmicpc.net/problem/2293아이디어dp 점화식을 세우는 데까지 시간이 꽤 걸렸다.처음에 dp를 2차원 배열로 선언하여 행은 각 동전, 열은 1~k로 설정하였다.dpx라면, 0번~x번까지의 동전을 사용하여 합이 y가 되는 경

https://www.acmicpc.net/problem/12865아이디어행: n번째 물건 / 열: 1~k까지 무게n번째 물건의 w, v에 대하여 w 이상인 열에는 해당 물건을 담을 수 있으므로dp를 업데이트 해주었다.틀렸습니다처음에 행렬 곱셈 순서 구하는 문

🔗 Problem https://www.acmicpc.net/problem/14501 👩‍💻 Code 💡 Learned 아이디어 DP

🔗 Problem https://www.acmicpc.net/problem/2758 👩‍💻 Code 💡 Learned 아이디어 처음에 Back Tracking으로 구현해서 시간 초과 되었다.

https://www.acmicpc.net/problem/14002problem아이디어며칠 전에 \[11054] 가장 긴 바이토닉 부분 수열 문제를 풀어서 해당 문제는 쉽게 해결하였다.수열 출력은 뒤에서부터 max, max-1, max-2, ..., 1 번째

https://www.acmicpc.net/problem/11054problem아이디어처음에는 max 값의 인덱스에 대해서만 dp를 수행했는데 반례가 너무 많았다.그래서 모든 인덱스(key)에 대해 각각 dp(dpDown + dpUp)를 수행하여 결과를 res