BOJ 2565: 전깃줄 작성일 2020-02-18 https://www.acmicpc.net/problem/2565 2월동안 187문제 풀기(지난달 누적 87개) (35/187) 문자를 바꿔서 보면, 정렬한뒤에 LIS를 찾는 문제가 된다. 12345678910111213141516171819202122232425262728#include <bits/stdc++.h> using namespace std; int N, a, b; vector<pair<int,int>> arr; vector<int> lis; void fillInput() { cin >> N; for(int i = 0; i < N; i++) { cin >> a >> b; arr.push_back({a,b}); } } int main() { fillInput(); sort(arr.begin(), arr.end()); lis.push_back(arr[0].second); for(int i = 1; i < N; i++) { int n = arr[i].second; auto it = lower_bound(lis.begin(), lis.end(), n); if (it == lis.end()) lis.push_back(n); else *it = n; } cout << N - lis.size(); }