댄코 - 댄싱코딩

왜 이문제가 DP분류로 되어있는지 잘 모르겠다. DP로 생각하다가 막혀서 다르게 풀었다.#include using namespace std; ​ int main(){ int N[3] = {0}; int cnt=0; scanf("%d %d %d",&N[0],&N[1],&N[2]); while(true){ int aSide = N[1]-N[0]; int bSide = N[2]-N[1]; if(aSide == 1 && bSide == 1){ break; }else if(aSide > bSide){ N[2] = N[1]; N[1] = N[1]-1; }else if(aSide

이전 문제들은 최대,최솟값을 구하는 문제였는데 연산횟수를 구하라해서 당황했다.#include #include using namespace std; ​ int main(){ int N = 0; int dp[1000000]={0,0,1,1,}; scanf("%d",&N); ​ for(int i = 4;i

계단 오르는데 규칙이 있어 이 규칙에 따른 점화식을 세우느라 고생했다. d[i][0]은 전층과 현재층을 연속으로 밟았을 때, d[i][1]은 전층을 밟지 않았을 때(전전층에서 뛰어넘음)의 최댓값을 저장step[i]에 그 층의 점수를 저장한다. 전층과 현재층을 연속으로 밟았을 경우,d[i-1]에서 전층을 밟지 않아야하므로 d[i-1][1]에 현재층인 step[i]를 더해야한다.(oo)d[i][0] = d[i-1][1]+step[i] 전층을 밟지 않았을 때(전전층에서 뛰어넘음)의 경우,전전층이 연속으로 밟아서 현재층으로 뛰어넘었거나 --- d[i-2][0](ooxo)전전층 또한 전층을 밟지않은 상태에서 현재층으로 뛰어넘거나 --- d[i-2][1] (xoxo)둘 중 최댓값에 step[i]를 저장해야한다. #..

이문제도 DP를 몰라 다른방법으로 시도하가다 많이 틀렸다.#include #include using namespace std; ​ int main() { int N = 0; int d[501][501]; scanf("%d", &N); for (int i = 0; i

dp를 공부하면서 처음 풀어봤던 문제다.dp에대한 개념이 아직 부족해서 어려웠다.#include #include using namespace std; ​ int table[1000][3] = {}; ​ int main() { int N = 0; int r = 0; int g = 0; int b = 0; scanf("%d", &N); ​ for (int i = 0; i