[歯・鼻・泰]Q 34兵士を配置する
558 ワード
ソース:題出所:https://www.acmicpc.net/problem/183532 カイドウ草が白駿で「そうだ!!」判定を受けた
n = int(input())
soldiers = list(map(int, input().split()))
soldiers.reverse()
# 본인이 최장 증가 부분 수열의 시작이라는 기준으로 최장 길이 수열 값 세팅
length = [1] * n
# 최장 증가 부분 수열 찾기
for i in range(1, len(soldiers)):
for j in range(0, i):
if(soldiers[j] < soldiers[i]):
length[i] = max(length[i], length[j] + 1)
print(n - max(length))
Reference
この問題について([歯・鼻・泰]Q 34兵士を配置する), 我々は、より多くの情報をここで見つけました https://velog.io/@dl-00-e8/이코테-Q34.-병사-배치하기テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol