코드#include #include #include #include using namespace std;int n,x,y,res,b[100003];vector> a;vector ress;stack> stk;int main() { cin >> n; a.resize(n); for(int i = 0; i > x >> y; a[i] = {x,y}; } sort(a.begin(), a.end()); // first를 기준으로 정렬 // 최대증가부분수열(lis, Longest Increasement Subsequence) 찾기 for(int i = 0; i 최대증가부분수열 풀이로 해결할 수 있다. 문제에서 전깃줄이 교차하지 않게 하기 위해 없애야 하는 최소 개수를..
