[Python] 백준 #2798 - 블랙잭

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

2798번: 블랙잭

 

---

풀이

from itertools import combinations

N,M = map(int,input().split())
arr = list(map(int,input().split()))

maximum = 0
for com in combinations(arr,3):
    if sum(com) <= M:
        maximum = max(maximum,sum(com))
print(maximum)

카드 3장을 골라서 그 합이 M과 가장 비슷한 것을 골라야한다. 이것은 M보다 작으면서 가장 커야한다는 뜻이다.

3장을 골라주기 위해서 조합을 사용하였다. 조합으로 구해진 3개의 숫자들의 합이 M보다 작은것들의 최대값을 구해주었다.