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

Author: wlsgur11

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

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

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

@@ -2,18 +2,15 @@
 
 def solution(numbers, target):    
     cnt = 0
-
+    
     q = deque([(0, numbers[0]), (0, -numbers[0])])
-
     while q:
         i, total = q.popleft()
-
-        if total == target and i == len(numbers) - 1:
+        
+        if i == len(numbers)-1 and total == target:
             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
-        
+        
+    return cnt