[백준/BOJ] 백준 1365번 : 꼬인 전깃줄

www.acmicpc.net/problem/1365 1365번: 꼬인 전깃줄 첫 줄에 전봇대의 개수 N(1 ≤ N ≤ 100,000)이 주어지고, 이어서 N보다 작거나 같은 자연수가 N개 주어진다. i번째 줄에 입력되는 자연수는 길 왼쪽에 i번째 전봇대와 연결된 길 오른편의 전봇대가 www.acmicpc.net 가장 긴 증가하는 부분 수열 O(n log n) 알고리즘을 이용하여 문제를 해결했다. 결과는 전체 개수에서 가장 긴 증가하는 부분 수열의 개수를 빼서 구했다 코드 #include #include #include using namespace std; int n; vector number; vector make_long; vector::iterator it; //가장 긴 증가하는 부분 수열 O(n l..

2021.02.08