백준 2789 : 문제링크
문제유형 : 배열, 완전탐색
설명
완전탐색으로 가능한 숫자 조합을 모두 구한다.
만들어진 조합의 합을 구한다.
합이 M을 넘지 않았을 때 최대값을 비교하여 갱신한다.
풀이
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15n, m = list(map(int, input().split(' ')))
data = list(map(int, input().split(' ')))
result = 0
length = len(data)
count = 0
for i in range(0, length):
for j in range(i + 1, length):
for k in range(j + 1, length):
sum_value = data[i] + data[j] + data[j]
if sum_value <= m:
result = max(result, sum_value)
print(result)