[Bronze II] Title: 블랙잭, Time: 76 ms, Memory: 32412 KB -BaekjoonHub

Author: wlsgur11

백준/Bronze/2798. 블랙잭/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 109544 KB, 시간: 96 ms
+메모리: 32412 KB, 시간: 76 ms
 
 ### 분류
 
 브루트포스 알고리즘
 
 ### 제출 일자
 
-2025년 1월 13일 15:26:54
+2025년 2월 19일 12:22:10
 
 ### 문제 설명
 

백준/Bronze/2798. 블랙잭/블랙잭.py

@@ -1,13 +1,11 @@
-# 풀이법1. 3중 for문 : 100개의 카드가 있으니까 O(N^3)해도 괜찮을 듯 하다.
-# 풀이법2. dfs는 잘 모르겠다.
 N, M = map(int, input().split())
-num_list = list(map(int, input().split()))
-ans = 0
+nums = list(map(int, input().split()))
 
-for i in range(len(num_list)-2):
-    for j in range(i+1, len(num_list)-1):
-        for k in range(j+1, len(num_list)):
-            now = num_list[i] + num_list[j] + num_list[k]
-            if (ans < now) and (now <= M):
-                ans = now
-print(ans)
+ans = 0
+for i in range(N-2):
+    for j in range(i+1, N-1):
+        for k in range(j+1, N):
+            A = nums[i] + nums[j] + nums[k]
+            if A <= M and A > ans:
+                ans = A
+print(ans)