목록가장 긴 증가하는 부분 수열 4 C++ (1)

1일1알

백준 14402번 가장 긴 증가하는 부분 수열 4 C++

lis 문제랑 똑같이 었는데, parent 배열을 하나 만들어서 수열의 인덱스를 저장해서 어떤 수열인지 추적하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector v(n); vector dp(n, 1); vector parent(n); ..
알고리즘 2022. 8. 13. 10:34
이전 Prev 1 Next 다음