[백준/Python] 2798번: 블랙잭

단계별로 풀어보기 > 단계 12: 브루트 포스 > 2798번

#2798: 블랙잭
n, m = map(int, input().split())
arr = list(map(int, input().split()))
sum = 0
for i in range(n):
  for j in range(i+1,n):
    for k in range(j+1,n):
      if arr[i] + arr[j] + arr[k] <= m:
        sum = max(sum, arr[i] + arr[j] + arr[k])
print(sum)

 

세 수의 합의 조합 중 최상을 찾아내는 것이므로 삼중 반복문을 이용합니다. 합이 m을 넘지 않는 조건 아래에서 세 수의 합의 최댓값을 구하면 됩니다.