[백준 / 파이썬] 2798번 블랙잭

n, m = map(int, input().split())
sum = 0
a = list(map(int, input().split()))
b = []
for i in range(n):
    for j in range(i+1,n):
        for k in range(j+1, n):
            t = a[i]+a[j]+a[k]
            if t > m:
                continue
            else:
                b.append(t)

print(max(b))

 

카드 3개를 골라 합을 구해야 하니까 중첩 for문을 사용해 모든 경우의 수를 생각한다

m을 넘어가면 계속해서 합을 다시 구하고 넘지 않는다면 새로운 리스트 b에 저장하게 했다