18353 (1) 썸네일형 리스트형 [동적계획법] 백준 18353번 '병사 배치하기' (Python) https://www.acmicpc.net/problem/18353 18353번: 병사 배치하기 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 2,000) 둘째 줄에 각 병사의 전투력이 공백을 기준으로 구분되어 차례대로 주어진다. 각 병사의 전투력은 10,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 1. 가장 긴 증가하는 부분 수열 알고리즘 이용하여 풀 수 있음 n = int(input()) array = list(map(int,input().split()) array.reverse() dp = [1] * n for i in range(1,n): for j in range(0,i): if array[j] < array[i]: dp[i] = max(dp[i], dp[j]+1) pri.. 이전 1 다음