From d5e17a369619c371987e75505f249d07b9bfa072 Mon Sep 17 00:00:00 2001
From: lkhyun <102892446+lkhyun@users.noreply.github.com>
Date: Thu, 30 Oct 2025 21:51:49 +0900
Subject: [PATCH] =?UTF-8?q?[20251030]=20PGM=20/=20Lv2=20/=20=EC=8A=A4?=
 =?UTF-8?q?=ED=82=AC=ED=8A=B8=EB=A6=AC=20/=20=EC=9D=B4=EA=B0=95=ED=98=84?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...44\355\202\254\355\212\270\353\246\254.md" | 36 +++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 "lkhyun/202510/30 PGM Lv2 \354\212\244\355\202\254\355\212\270\353\246\254.md"

diff --git "a/lkhyun/202510/30 PGM Lv2 \354\212\244\355\202\254\355\212\270\353\246\254.md" "b/lkhyun/202510/30 PGM Lv2 \354\212\244\355\202\254\355\212\270\353\246\254.md"
new file mode 100644
index 00000000..c197a4a4
--- /dev/null
+++ "b/lkhyun/202510/30 PGM Lv2 \354\212\244\355\202\254\355\212\270\353\246\254.md"	
@@ -0,0 +1,36 @@
+```java
+import java.util.*;
+class Solution {
+    public int solution(String skill, String[] skill_trees) {
+        int answer = 0;
+        List<Integer>[] adjList = new List[26];
+        for(int i = 0; i<26; i++){
+            adjList[i] = new ArrayList<>();
+        }
+        int[] degree = new int[26];
+        
+        for(int i = 0; i<skill.length(); i++){
+            for(int j = i+1; j<skill.length(); j++){
+                adjList[skill.charAt(i) - 'A'].add(skill.charAt(j) - 'A');
+                degree[skill.charAt(j) - 'A']++;
+            }
+        }
+        
+        for(String s : skill_trees){
+            int[] temp = degree.clone();
+            boolean flag = true;
+            for(int i = 0;i<s.length(); i++){
+                if(temp[s.charAt(i) - 'A'] != 0){
+                    flag = false;
+                    break;
+                }
+                for(int a : adjList[s.charAt(i) - 'A']){
+                    temp[a]--;
+                }
+            }
+            if(flag) answer++;
+        }
+        return answer;
+    }
+}
+```