Search
Duplicate
📕

병사 배치하기

주차
문제번호
18353
언어
C++
티어
실버
유형
DP
가장 긴 증가하는 부분 수열
nj_Blog
nj_상태
이해도
33%
풀이
사람
이해도 2
13 more properties

문제접근

놓쳤던 부분

코드

2020 KB

8 ms

#include <iostream> #include <algorithm> using namespace std; int main() { int n; int dp[2000]; int inputArr[2000]; ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); fill(dp, &dp[2000], 1); cin >> n; for (int i = 0; i < n; i++) cin >> inputArr[i]; for (int i = 0; i < n; i++) { for (int j = 0; j < i; j++) { if (inputArr[i] < inputArr[j]) dp[i] = max(dp[i], dp[j] + 1); } } cout << n - *max_element(dp, dp + n); return 0; }
C++
복사