백준 블랙잭 - 2798번 파이썬

 

이 포스팅에서는 백준 알고리즘 사이트 2798번을 파이썬으로 코딩해보도록 하겠습니다.

 

 

 

 

이번 문제는 n, m, n개의 정수를 입력받은 다음, n개의 정수들을 더했을때 최대한 m과 가까운 수를 출력하면 되는 문제입니다.

 

 

n, m = map(int, input().split())
a = list(map(int, input().split()))
b = len(a)
sum = 0
for i in range(0, b - 2):
        for j in range(i + 1, b - 1):
                for k in range(j + 1, b):
                        if a[i] + a[j] + a[k] > m:
                                continue
                        else:
                                sum = max(sum, a[i] + a[j] + a[k])
print(sum)
 

 

 

이렇게 코드를 짜면 쉽게 문제를 풀 수 있습니다.