스킬트리(49993) - Lv.2

Author: DSMInhyeKang

Algorithm/ProgrammersCodingTest/PythonCodingTest.py

@@ -3475,4 +3475,21 @@ def solution(target):
             temp_arr = sorted(temp_arr, key = lambda x : (x[0], -x[1]))
             dp[i] = temp_arr[0]
 
-    return dp[target]
+    return dp[target]
+
+
+
+# 스킬트리(49993) - Lv.2
+def solution(skill, skill_trees):
+    answer = 0
+
+    for tree in skill_trees:
+        s = ""
+        
+        for character in tree:
+            if character in skill:
+                s += character
+
+        if skill[:len(s)] == s: answer += 1
+
+    return answer