14003 (1) 썸네일형 리스트형 [BOJ] 백준 14003 가장 긴 증가하는 부분 수열 5 (Swift) 문제 https://www.acmicpc.net/problem/14003 14003번: 가장 긴 증가하는 부분 수열 5 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (-1,000,000,000 ≤ Ai ≤ 1,000,000,000) www.acmicpc.net 풀이 N이 100만이므로 LIS를 $O(nlogn)$의 시간복잡도로 구하는 방식으로 풀이해야합니다. 이전 포스팅에서 길이를 구하였는데, 수열은 어떠한 방식으로 구할 수 있을까요? https://dev-mandos.tistory.com/245 [BOJ] 백준 12015 가장 긴 증가하는 부분 수열 2 (Swift) 문제 https://www.acmicpc.net/.. 이전 1 다음
