개발/algorithm

[백준 2798번] 블랙잭 - python

zzi_on2 2022. 2. 12. 15:39

문제 링크

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

 

2798번: 블랙잭

첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장

www.acmicpc.net

풀이 

- 조합 사용해서 풀이 

- 조합을 통해 숫자 3개를 선택할 수 있는 모든 경우의 수를 구하고 경우의 수마다 합이 m을 넘지 않으면 최대 값을 저장. 

from itertools import combinations 

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

data = list(map(int,input().split()))

combine = list(combinations(data,3))

answer = 0 

for i in combine:
  s = sum(i)
  if s <= m:
    answer = max(answer, s)
  
print(answer)