[Python] BOJ 2798 블랙잭

총 걸린 시간

1631-1641

요구사항

• 시간 제한: 1초
• 메모리 제한: 128MB
• N장의 카드 중 3장의 카드의 합이 최대한 M과 가까운 숫자들의 합을 구해라. 
• 3장을 찾을 수 있는 경우만 입력으로 주어진다. 

설계

1. combinations 라이브러리를 불러와 3장의 조합을 구한다. 
2. 조합을 돌며 조합의 합이 M 보다 작을 때, 체크하며 가장 큰 값을 구한다. 

구현

from itertools import combinations
import sys
input = lambda : sys.stdin.readline().rstrip()

N, M = map(int, input().split())
numbers = map(int, input().split())

num_list = list(combinations(numbers, 3))

max_num = 0
for  combination in num_list:
    if sum(combination) <= M:
        max_num = max(max_num, sum(combination))

print(max_num)

 

 

---

 

2025.12.03 다시 풀이

설계

조합 사용법을 까먹었다.

1. 모든 경우의 수를 다 구한다. 

2. 최종 보스만 남긴다. 

 

N, M = map(int, input().split())
# print(N,M)
num_list = list(map(int, input().split()))
# print(num_list)
max_num = 0
# 조합을 모를 떄.
for i in range(N):
    for j in range(i+1, N):
        for k in range(j+1, N):
            sum = num_list[i]+num_list[j] + num_list[k]
            if sum > M:
                continue
            else:
                max_num = max(sum, max_num)

print(max_num)