병사 배치하기 - 백준 18353

https://www.acmicpc.net/problem/18353가장 긴 감소하는 부분수열을 구한다. 문제는 가장 적은인원을 열외함으로써 가장 긴내림차순의 길이를 구하는 것이다.그러므로, 가장 긴 감소하는 부분수열을 구하는 간단한 dp로 , O(N²)으로 구할 수 있다. ...

병사 배치하기 - 백준 18353 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 병사 배치하기 - 백준 18353 - swift