#2798 - python 블랙잭

체감 Level : ★ ★ ★ Review: 브루투포스는 모든 경우의 수를 따져보는 알고리즘이다.  (완전 탐색)

 

💡제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다. N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력

 

💬 3중 for 문을 통해서 조건에 부합하는 결과를 출력

 

 

[코드 참고]

N, M = map(int, input().split()) #카드 개수와, 주어진 수 
arr = list(map(int, input().split())) #받아온값 리스트에 넣기

result = 0 #결과값

for i in range(N):
    for j in range(i+1, N):
        for k in range(j+1, N):
            if arr[i]+arr[j]+arr[k] > M:
                continue
            else:
                result = max(result, arr[i]+arr[j]+arr[k])
print(result)

 

 

[파이썬 : 조합 함수]

 💬 itertools :  반복 가능한(iterable) 객체를 처리하는 다양한 유용한 함수들을 제공합니다. 이 모듈은 조합(combinations), 순열(permutations), 곱집합(product) 등 여러 가지 이터레이터 빌딩 블록을 제공

import sys
import itertools 

N, M = map(int, sys.stdin.readline().split())
card_list = list(itertools.combinations(map(int, sys.stdin.readline().split()), 3)) 
tmp = []
total = 0

for i in range(len(card_list)):
    total = sum(card_list[i])
    if total <= M:
        tmp.append(total)

print(max(tmp))