[백준/BOJ] - 2798번 python 풀이

---

Key Point

1. 모든 경우를 탐색해야하는 완전 탐색 문제 -> 삼중 반복문을 사용하여 진행.

---

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

list1 = list(map(int,input().split()))
result = 0

for i in range(N-2):
    for j in range(i+1,N-1):
        for k in range(j+1,N):
            if list1[i] + list1[j] + list1[k] > M:
                continue
            else: #M 값 보다 크지 않을 때
                result = max(result, list1[i] + list1[j] + list1[k])
print(result)