1. 문제 풀이 lower_bound, 즉 이분 탐색을 사용하여 풀이하였습니다. 각 배열에 값이 증가하는 부분 수열에서 어느 위치에 존재하는가를 저장하는 방법을 통해 풀이할 수 있습니다. 증가하는 부분 수열은 항상 오름차순으로 정렬이 되어있기 때문에 lower_bound로 각 배열의 값이 위치할 수 있는 곳을 알아낼 수 있습니다. 만약, 부분 수열 내 값보다 배열의 값이 크다면 부분 수열의 크기를 증가하고 추가하면 되고 아니라면 해당 위치에 배열의 값을 삽입합니다. 그리고 배열의 값이 부분 수열에서 위치하는 인덱스 정보를 따로 저장하여 처리합니다. 모든 과정이 끝나게 되면 부분 수열의 길이가 LIS의 길이가 됩니다. 그리고 배열의 각 값마다 LIS에서 위치할 수 있는 정보를 바탕으로 역추적하여 LIS의 ..
