[백준/파이썬] 2798번 블랙잭

https://www.acmicpc.net/problem/2798

2798번: 블랙잭

import sys
from itertools import combinations

read = sys.stdin.readline

n, m = map(int, read().split())

cards = list(map(int, read().split()))
card_three = list(combinations(cards, 3))

totals = []

for i in range(len(card_three)):
  sum = 0
  for j in range(3):
    sum += card_three[i][j]
  if sum > m:
    continue
  totals.append(sum)
    
print(max(totals))

왁.. 드디어 처음으로 별다른 검색없이 혼자 푼 문제.... 그렇게 어려운 문제는 아니지만 너무 뿌듯하다..😖

값을 입력받은 후 combinations를 사용하여 중복없이 3개를 고르는 조합을 리스트형식으로 저장해주었다.

각 하나의 튜플 값을 더해주고 m값보다 큰 것은 리스트에 없으므로 리스트의 최댓값을 출력하면 답이된다!