백준 2798 python

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

2798번: 블랙잭

""" 
2798
"""

N, M = map( int, input().split() )
lst = list( map( int, input().split() ) )

a = max(lst)
aidx = lst.index(a)
lst[aidx] = 0

b = max(lst)
bidx = lst.index(b)
lst[bidx] = 0

c = max(lst)

lst[bidx] = b
lst[aidx] = a

result = 0

if a+b+c <= M :
    print(a + b + c)
else :
    for i in range(N):
        for j in range(i+1, N):
            for k in range(j+1, N):
                if lst[i] + lst[j] + lst[k] > M:
                    continue
                else:
                    result = max(result, lst[i] + lst[j] + lst[k])
    print(result)

아직 파이썬에 미숙해서 탐색 범위를 좁히지 못함

나중에 다시 풀어볼 에정