목록백준 2631 C++ (1)

1일1알

백준 2631번 줄세우기 C++

전체 아이들의 수에서 가장 긴 증가하는 부분 수열의 수를 빼면 된다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector v(n); for (int i = 0; i > v[i]; } vector dp(n, 1); int max_length = 0; ..
알고리즘 2022. 3. 12. 15:50
이전 Prev 1 Next 다음