백준 11053번 가장 긴 증가하는 부분 수열
주어진 수열에서 가장 길게 증가하는 부분 수열의 길이를 구하는 문제다. 수열에 주어진 각 숫자의 관점에서 최대 길이를 구해보면 다음과 같다. 1. 전체 수열이 A = {10} 으로 주어진 경우 최대 길이는 L = { 1} 이다. 2. 전체 수열이 A = {10, 20} 으로 주어진 경우 최대 길이는 L = { 1, 2} 이다. 3. 전체 수열이 A = {10, 20, 10} 으로 주어진 경우 최대 길이는 L = { 1, 2, 1} 이다. 4. 전체 수열이 A = {10, 20, 10, 30} 으로 주어진 경우 최대 길이는 L = { 1, 2, 1, 3} 이다. 5. 전체 수열이 A = {10, 20, 10, 30, 20} 으로 주어진 경우 최대 길이는 L = { 1, 2, 1, 3, 2} 이다. 6. 전..
2023. 3. 15.