목록DP (2)
지우너
문제https://www.codetree.ai/missions/8/problems/fill-in-number?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N = 100001;int dp[MAX_N];int main() { int n; cin >> n; fill_n(dp, n+1, 2e9); dp[2]=1; dp[5]=1; for(int i=0; i=2 && dp[i-..
문제https://www.codetree.ai/missions/2/problems/longest-increasing-sequence-2d?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획 세우기칸을 선택하고, (0,0)부터 (i, j)까지 돌면서 dp를 갱신해야 한다. for문을 4개 써야 한다는 걸 떠올리는 게 중요한 거 같다?풀이#include using namespace std;int n, m;int arr[51][51];int dp[51][51];void FillDP(int x..