문제 출처 : https://www.acmicpc.net/problem/2631 풀이과정어제 푼 문제와 똑같이 LIS(최장 부분 증가 수열)에 관한 문제이다. 아직 LIS 개념을 정확히 모르겠다. 더 찾아봐야겠다.DP[i] 를 i번째 원소를 끝으로 가지는 배열이 가질 수 있는 최장 부분 증가 수열의 길이라고 할 때, 정답을 출력하려면 입력 배열의 총 길이에서 최장 부분 증가 수열의 길이를 빼면 된다. 소스코드12345678910111213141516171819202122232425262728293031#include #pragma warning(disable:4996) int children[201], DP[201]; int main(){ int N,max=0; scanf("%d", &N); for (i..
문제 출처 : https://www.acmicpc.net/problem/2579 풀이과정 DP[i] 를 i번째 계단을 밟을 경우 최대로 얻을 수 있는 점수라고 한다.3번째 계단일 경우에는 2, 3번째 계단을 밟을 경우와 1, 3번째 계단을 밟을 경우를 비교하여 큰 값을 저장한다.4번째 이후로는 현재 계단만 밟을 경우와 현재, 이전 계단을 밟을 경우를 비교하여 큰 값을 저장한다. 소스코드 123456789101112131415161718192021222324252627282930313233#include #include using namespace std;int DP[301], stair[301]; int main(){ int n; cin >> n; for (int i = 1; i > stair[i]; }..