From 6268d6c2dfca2b54a55eeb8fcebf0fa3e1670cf1 Mon Sep 17 00:00:00 2001 From: oncsr Date: Tue, 25 Feb 2025 17:03:06 +0900 Subject: [PATCH] =?UTF-8?q?[20250225]=20BOJ=20/=20G4=20/=20=EC=A4=84?= =?UTF-8?q?=EC=84=B8=EC=9A=B0=EA=B8=B0=20/=20=EA=B6=8C=ED=98=81=EC=A4=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...04\354\204\270\354\232\260\352\270\260.md" | 22 +++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 "khj20006/202502/25 BOJ G4 \354\244\204\354\204\270\354\232\260\352\270\260.md" diff --git "a/khj20006/202502/25 BOJ G4 \354\244\204\354\204\270\354\232\260\352\270\260.md" "b/khj20006/202502/25 BOJ G4 \354\244\204\354\204\270\354\232\260\352\270\260.md" new file mode 100644 index 00000000..4a27b171 --- /dev/null +++ "b/khj20006/202502/25 BOJ G4 \354\244\204\354\204\270\354\232\260\352\270\260.md" @@ -0,0 +1,22 @@ +```cpp + +#include +#include +using namespace std; + +int main() +{ + cin.tie(0)->sync_with_stdio(0); + + int N, arr[202]{}, dp[202]{}, ans = 0; + cin >> N; + for (int i = 1; i <= N; i++) { + cin >> arr[i]; + for (int j = 0; j < i; j++) if (arr[i] > arr[j]) dp[i] = max(dp[i], dp[j] + 1); + ans = max(ans, dp[i]); + } + cout << N - ans; + +} + +```