문제

' 2798번 블랙잭 '
https://www.acmicpc.net/problem/2798

풀이

조건

• 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다.
• 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다.
• 합이 M을 넘지 않는 카드 3장을 찾을 수 있는 경우만 입력으로 주어진다.
• M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 출력한다.

풀이 순서

• N개의 카드 중 3장을 뽑는다.
• 3장의 카드 합을 구한 뒤, M을 넘지 않으면서 가장 M에 가까운 값을 계속해서 갱신해준다.

코드

Python

N,M=map(int,input().split())
arr=list(map(int,input().split()))
lst=[]
for i in range(N):
    for j in range(N):
        for k in range(N):
            if i != j and j != k and  k != i: #각각 다른 3장의 카드를 뽑는다.
                if arr[i] + arr[j] + arr[k] <= M:
                    lst.append((arr[i] + arr[j] + arr[k]))
print(max(lst))

다른 풀이

N,M=map(int,input().split())
cards=list(map(int,input().split()))
#각각 다른 3장의 카드를 뽑는다.
mx=0
for i in range(N):
    for j in range(i+1,N):
        for k in range(j+1,N):
            hap =cards[i] + cards[j] +cards[k]
            if M >= hap: #합이 M을 넘지 않는다면 최댓값을 갱신
                mx = max(mx, hap)
print(mx)