BOJ 2798

녹색자몽·2021년 9월 29일
0

Algorithm

목록 보기
80/80
post-thumbnail

블랙잭

a,b = map(int,input().split())
arr = list(map(int,input().split()))
result = 0
for i in range(a):
    for j in range(i+1,a):
        for k in range(j+1,a):
            if arr[i]+arr[j]+arr[k] > b:
                continue
            else:
                result = max(result,arr[i]+arr[j]+arr[k])
print(result)

## 다른 풀이
from itertools import combinations

N, M = map(int, input().split()) 
nums = list(map(int, input().split())) 

result = 0 
for cards in combinations(nums, 3):
    sum_num = sum(cards) 
    if sum_num <= M and sum_num > result: 
        result = sum_num 
print(result)
profile
볕 좋은 날 시작하는 개발일기

0개의 댓글

Powered by GraphCDN, the GraphQL CDN