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

Author: wlsgur11

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

@@ -1,10 +1,10 @@
 # [level 2] 타겟 넘버 - 43165 
 
-[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=java) 
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=python3) 
 
 ### 성능 요약
 
-메모리: 73.9 MB, 시간: 2.79 ms
+메모리: 11.6 MB, 시간: 101.45 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2026년 05월 09일 01:54:35
+2026년 07월 01일 22:18:21
 
 ### 문제 설명
 

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

@@ -1,16 +1,18 @@
-from collections import deque
-
 def solution(numbers, target):    
+    global cnt
+    n = len(numbers)
     cnt = 0
 
-    q = deque([(0, numbers[0]), (0, -numbers[0])])
-    while q:
-        i, total = q.popleft()
-        
-        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
+    def dfs(i, total):
+        global cnt
+        if i == n:
+            if total == target:
+                cnt += 1
+            return
+        else:
+            dfs(i+1, total-numbers[i])
+            dfs(i+1, total+numbers[i])
+    
+    dfs(0, 0)
+    return cnt
+