[level 2] Title: 스킬트리, Time: 0.01 ms, Memory: 10 MB -BaekjoonHub

srlee056 · May 9, 2024 · 6dcbade · 6dcbade
1 parent 8ddf4a8
commit 6dcbade
Show file tree

Hide file tree

Showing 2 changed files with 13 additions and 22 deletions.
diff --git a/프로그래머스/2/49993. 스킬트리/README.md b/프로그래머스/2/49993. 스킬트리/README.md
@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 10.1 MB, 시간: 0.02 ms
+메모리: 10 MB, 시간: 0.01 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2023년 10월 6일 22:8:15
+2024년 05월 09일 13:23:53
 
 ### 문제 설명
 

diff --git a/프로그래머스/2/49993. 스킬트리/스킬트리.py b/프로그래머스/2/49993. 스킬트리/스킬트리.py
@@ -3,26 +3,17 @@
 def solution(skill, skill_trees):
 
     count = 0
+
     for skill_tree in skill_trees:
-        curr = 0
-        hasAppeared = {k : False for k in skill}
-
-        for s in skill_tree:
-            if s in hasAppeared:
-
-                hasAppeared[s] = True
-            if curr < len(skill) and s == skill[curr]:
-                curr += 1
-
-        #print(hasAppeared)
-        #print(curr, [k for k, x in hasAppeared.items() if x])
-        if curr == len( [k for k, x in hasAppeared.items() if x]):
-
+        cur_idx = 0
+        is_valid = True
+        for skill_ in skill_tree:
+            if skill_ in skill:
+                if skill_ != skill[cur_idx]:
+                    is_valid = False
+                    break
+                else:
+                    cur_idx += 1
+        if is_valid:
             count += 1
-
-
-
-
-
-
     return count