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 <iostream>
+#include <algorithm>
+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;
+
+}
+
+```