[Python/백준] 2798번: 블랙잭 (Python)

문제

www.acmicpc.net/problem/2798

2798번: 블랙잭

 

풀이

- 구현, 완전탐색, 브루트포스 문제

 

- 모든 경우의 수에 대한 카드 3장의 합을 구하면 쉽게 풀리는 문제이다

 

코드

a, b = map(int, input().split())

arr = list(map(int, input().split()))
maxNum = 0
result = 0
for i in range(a):
    result = 0
    for j in range(i+1, a):
        result = 0
        for k in range(j+1, a):
            result = 0
            result += arr[i] + arr[j] + arr[k]
            if (result > maxNum and result <= b):
                maxNum = result

print(maxNum)