[파이썬, Python] 백준 2798: 블랙잭

문제

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

2798번: 블랙잭

코드

n, m = map(int, input().split())
card = list(map(int,input().split()))
ans = 0

for x in range(n):
    for y in range(x+1 ,n):
        for z in range(y+1 ,n):
            card_sum = card[x] + card[y] + card[z]
            if card_sum <= m:
                ans = max(ans, card_sum)

print(ans)

설명

이 문제는 별도의 빠른 풀이법이 따로 존재하지 않는다.
모든 경우의 수를 시도해보는 알고리즘인데 이를 '브루트 포스(Brute force)'라고 칭한다.

따라서 반복문을 통해서 카드의 합계를 비교해주고 m을 넘지 않는 최대 수치를 비교하여 출력한다.