백준 11053번

[백준 11053번][C++] 가장 긴 증가하는 부분 수열

#include #include using namespace std; int main() { int n; cin >> n; //수열 저장할 벡터 vector list(n); //수열의 최대길이 저장할 벡터 //초기 길이는 1 vector max(n,1); //수열 입력받기 int input; for (int i = 0; i > input; list[i] = input; } int max_length = 1; //index 1부터 최대길이 저장 for (int i = 1; i = 0; j--) { //자신의 값보다 작고 최대길이가 자신보다 클 때 그 수의 +1을 저장 if (list[..