connecting the dots

풀이 i번째 수의 가장 긴 증가하는 부분 수열 길이는 1. 1~i-1번째 중 i보다 값이 작으면서 2. 가장 긴 증가하는 부분 수열의 길이가 max인 값 보다 1이 크다. 중간에 max=0을 안해주고 계속 반복문 돌렸더니 오류가 발생함. 주의해야겠다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 #include #include #include using namespace std; int main(){ int numArr[1001],data[1001]; int maxNum; int n; scanf("%d", &n); for(int i=1;i

풀이 DP 사용. DP배열 N번째에 최대 양이 나오게 구현. 1. i번째 포도주를 먹고 i-1번째 포도주를 먹은 경우 2. i번째 포도주를 먹고 i-2번째 포도주를 먹은 경우 3. i번째 포도주를 먹지 않고 i-1번째 포도주를 먹은 경우 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include #include #include using namespace std; int main(){ int n; int data[10001], dp[10001]; scanf("%d", &n); for(int i=1;i

보호되어 있는 글입니다.

보호되어 있는 글입니다.