백준 2789 : 문제링크

  • 문제유형 : 배열, 완전탐색

  • 설명

    1. 완전탐색으로 가능한 숫자 조합을 모두 구한다.

    2. 만들어진 조합의 합을 구한다.

    3. 합이 M을 넘지 않았을 때 최대값을 비교하여 갱신한다.

  • 풀이

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    n, 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)