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 문제 설명 문제는 간단하다. 수열이 주어지면 가장 긴 증가하는 부분 수열을 찾으면 된다. 예시 처럼 10 20 10 30 20 50이 주어지면 10 20 30 50이 가장 길다. 문제에 대한 아이디어 제일 처음 생각해본 아이디어는 무작정 sort해서 겹치는 것을 빼면 안될까? 라고 생각했지만 이 문제는 2가지의 순서가 존재했다. 현재 수열들 수 자체의 순서와 inde..
