문제 링크

이 문제의 핵심은 완전탐색으로 모든 경우의 수를 확인해보는 것이다.(브루트포스) 세 장의 카드이기 때문에 3중 for문을 작성하고 각각 범위를 상위 for문보다 1씩 뒤에서 시작하게 하면 모든 경우의 수를 체크할 수 있다.

나의 풀이

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

result = 0

for i in range(N):
  for j in range(i+1, N):
    for k in range(j+1, N):
      if(array[i] + array[j] + array[k] > M):
        continue
      else:
        result = max(result, array[i]+array[j]+array[k])

print(result)