1965번

코드#include #include using namespace std;int n, a[1003],cnt[1003],res;int main() { scanf("%d", &n); for(int i = 0; i 문제에 따르면, 크기가 작은 상자를 최대한 많이 넣어야 한다. 이는 최대부분증가수열 (LIS)로 해석할 수 있다. 위 풀이는 LIS를 O(NlogN)으로 구하는 코드이다.