From 8787e9310fd85891fc6750fdb93a464160516e94 Mon Sep 17 00:00:00 2001
From: oncsr <khj20006@naver.com>
Date: Tue, 18 Feb 2025 23:58:43 +0900
Subject: [PATCH] =?UTF-8?q?[20250218]=20BOJ=20/=20G4=20/=20=EA=B4=80?=
 =?UTF-8?q?=EC=95=85=EC=82=B0=20=EB=93=B1=EC=82=B0=20/=20=EA=B6=8C?=
 =?UTF-8?q?=ED=98=81=EC=A4=80?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...5\354\202\260 \353\223\261\354\202\260.md" | 34 +++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 "khj20006/202502/18 BOJ G4 \352\264\200\354\225\205\354\202\260 \353\223\261\354\202\260.md"

diff --git "a/khj20006/202502/18 BOJ G4 \352\264\200\354\225\205\354\202\260 \353\223\261\354\202\260.md" "b/khj20006/202502/18 BOJ G4 \352\264\200\354\225\205\354\202\260 \353\223\261\354\202\260.md"
new file mode 100644
index 00000000..3ba8171d
--- /dev/null
+++ "b/khj20006/202502/18 BOJ G4 \352\264\200\354\225\205\354\202\260 \353\223\261\354\202\260.md"	
@@ -0,0 +1,34 @@
+```cpp
+
+#include <iostream>
+#include <vector>
+#include <algorithm>
+using namespace std;
+
+int main(){
+    cin.tie(0)->sync_with_stdio(0);
+
+    int D[5001]{}, H[5001]{};
+    vector<vector<int>> V(5001);
+    pair<int, int> A[5001]{};
+
+    int N, M;
+    cin>>N>>M;
+    for(int i=1;i<=N;i++) cin>>H[i], A[i] = {H[i], i};
+    sort(A+1, A+N+1, greater<>());
+
+    for(int a,b;M--;){
+        cin>>a>>b;
+        if(H[a] < H[b]) swap(a,b);
+        V[a].push_back(b);
+    }
+
+    for(int i=1;i<=N;i++) {
+        for(int j:V[A[i].second]) D[j] = max(D[j], D[A[i].second] + 1);
+    }
+
+    for(int i=1;i<=N;i++) cout<<D[i]+1<<'\n';
+
+}
+
+```