문제 접근 가장 긴 증가하는 부분 수열1에서 N 조건이 크게 증가한 문제입니다. N이 10**6이므로 시간복잡도 N^2의 경우 꿈도 꿀 수 없습니다.사실 처음엔 기존에 풀었던 스카이라인 문제처럼 스택을 이용해야 하나? 라는 생각으로 접근했는 데, 위치 정보(특히 가장 최근의 정보)를 사용할만한 그렇다할 이유가 없었습니다. 그래서,, 알고리즘 분류라는 힌트를 봤더니 이분탐색을 사용해야 한다고 하더군요. N*logN 풀이 인것은 알고 있었습니다만, 이걸 바탕으로 이분 탐색이라는 풀이 방법을 생각해내진 못했습니다. 각설하고, 이분탐색을 어떻게 이용해야 할까? 저 같은 경우 풀이를 할 때, 극단적인 케이스에서 풀이 방법을 도출하는 걸 좋아하는 데 이번 문제의 경우10 20 1 2 3 30 이라는 케이스를 ..
