백준 14003 C++ https://www.acmicpc.net/problem/14003 완전히 생소한 개념으로 푸는 문제여서 많이 어려웠다.가장 긴 증가하는 부분 수열을 구하는 문제였다.O(nlogn)의 시간 복잡도로 푸는 방법이 있었으며 lower_bound가 어떤 역할을 하는지 명확하게 알아야 풀 수 있는 문제였다.오랜만에 lower_bound를 사용해서 반갑기도 했고 다시 복습할 수 있는 계기였다. #include using namespace std;int n, num, len = 0;const int INF = 1e9 + 4;int lis[1000010];pair p[1000010]; //num, 얘가 몇번째 index인지.vector v;int main(){ ios_base::sync_with_stdio(0); .. 2025. 2. 22. 이전 1 다음