DP 문제가 유독 풀기가 힘들어서 이겨내기 위해 2문제를 골랐다. 1. BOJ 11053 (가장 긴 증가하는 부분 수열) 난이도 : 실버2 DP 중에 유명한 예시인 LIS 유형이다. https://www.acmicpc.net/problem/11053 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 코드 1 2 3 4 5 6 7 8 9 10 N = int(input()) arr = list(map(int, input().split())) d = [1 for _ in range(N)..