링크 : 백준 11053] C++ 가장 긴 증가하는 부분 순열 (tistory.com) 백준 11053] C++ 가장 긴 증가하는 부분 순열 해당 문제는 백준 사이트에서 풀 수 있습니다. www.acmicpc.net/problem/11053 1. 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, hwan-shell.tistory.com 바로 아래 코드가 위 그림을 보고 구현한 코드이다. for (int j = 0; j dp[j]) { dp[j] = dp[k] + 1; } if (max < dp[j]) max = dp[j]; } } ..

이 문제는 보기 쉽게 조건을 적어줬기 때문에 간단하게 풀었다. *빨간색* N번 집으로 끝나는 최솟값은 오른쪽 표중 작은 것 *초록색* N-1번 집의 최솟값 + *빨간색* N번 집 *파란색* N-1번 집의 최솟값 + *빨간색* N번 집 dp[N][0] = MIN(dp[N - 1][1] + arr[N][0], dp[N - 1][2] + arr[N][0]); // 0은 빨강 // 1은 초록 // 2는 파랑 빨간색으로 끝나는 N번집의 최솟값을 구했다면, 파랑색으로 끝나는 집과 초록색으로 끝나는 집의 최솟값을 구한뒤에 서로 비교하면 된다. #define _CRT_SECURE_NO_WARNINGS #include #include int MIN(int a, int b) { return (a < b) ? a : b; ..