[Python] 백준 2798 (블랙잭) - 파이썬

문제 - 2798번: 블랙잭 (acmicpc.net)

 

이 문제의 유형은 완전탐색 [Brute force] 이다.

블랙잭 카드게임에서 최대 21을 넘지않아야하며, 3장의 카드를 골라서 최대한 합이 21에 가깝게 만들어야 한다.

 

---

 

코드

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

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

card_sum = 0
total = 0

for x in card:
    for y in card:
        for k in card:   # 5'3
            if (x==y) | (y==k) | (x==k):
                continue
            card_sum = x + y + k
            if (card_sum > total) & (m >= card_sum):
                total = card_sum
print(total)