너와나의 관심사

백준 문제중에서 https://www.acmicpc.net/problem/11722가장 긴 감수 수열의 부분 수열의 길이를 찾는 문제 접근 법은 A[0] 와 A[1] 이 조건을 만족 한다면 A[0] 에서 바라본 A[1] 의 가장 간 감소 수열의 부분 집합의 길이에서 +1 씩 해주는 재귀로 접근한다. 또한 return 값은 항상 옳다는 믿음이 중요하다.예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} #include #include #include #include #include #include #include#include using namespace std; #define MAX(a,b) a..