[level 2] Title: 타겟 넘버, Time: 677.63 ms, Memory: 98.9 MB -BaekjoonHub

Author: wlsgur11

프로그래머스/2/43165. 타겟 넘버/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 98.6 MB, 시간: 642.91 ms
+메모리: 98.9 MB, 시간: 677.63 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 04월 26일 16:05:51
+2025년 04월 26일 16:15:56
 
 ### 문제 설명
 

프로그래머스/2/43165. 타겟 넘버/타겟 넘버.py

@@ -1,22 +1,19 @@
 from collections import deque
 
-def solution(numbers, target):
-    global cnt
+def solution(numbers, target):    
     cnt = 0
-    
-    def bfs(numbers, target):
-        global cnt
-        q = deque([(0, numbers[0]), (0, -numbers[0])])
-        
-        while q:
-            i, total = q.popleft()
-            
-            if total == target and i == len(numbers) - 1:
-                cnt += 1
-            if i+1 < len(numbers):
-                q.append((i+1, total + numbers[i+1]))
-                q.append((i+1, total - numbers[i+1]))
-    
-    bfs(numbers, target)
+
+    q = deque([(0, numbers[0]), (0, -numbers[0])])
+
+    while q:
+        i, total = q.popleft()
+
+        if total == target and i == len(numbers) - 1:
+            cnt += 1
+
+        if i+1 < len(numbers):
+            q.append((i+1, total + numbers[i+1]))
+            q.append((i+1, total - numbers[i+1]))
+
     return cnt