백준 알고리즘 2798번 블랙잭(python)

반복문 3개를 사용해 전 범위를 다 확인해보면 된다.

아무리 오래 돌아도 100^3번보단 적게 돌아서 시간 초과가 뜨지 않는다.

N, M = map(int, input().split())
li = sorted(list(map(int, input().split())))
ans_li = []
for i in range(N-2):
    for j in range(i+1, N-1):
        for k in range(j+1, N):
            s = li[i] + li[j] + li[k]
            if s <= M:
                ans_li.append(s)
ans_li.sort()
print(ans_li[-1])