https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 이 문제를 풀기위한 방법은 여러가지가 있다. 이중 for문, 재귀로 풀 수도 있고 이진 탐색을 이용하여 풀 수도 있다. 이진 탐색 풀이는 다른 사람이 작성한 코드를 보고 이해는 했는데 솔직히 그 아이디어가 어떻게 사람 머리속에서 나오는지 이해가 안된다. 문제를 더 풀어보고 나중에 이 포스팅을 봤을 때, 다른 방법으로도 ..