[v.브루트 포스-블랙잭.2798]BAEKJOON_Python

220113 작성

<본 블로그는 BAEKJOON 을 참고해서 저만의 풀이를 작성하였습니다>

 

 

 

2798

첫째 줄에 M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 출력

 

 

내 풀이

a, b = map(int, input().split())
num = 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 num[i] + num[j] + num[k] > b :
                continue
            else :
                result = max(result, num[i] + num[j] + num[k])
print(result)

제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다

블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다

N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력

 

 

 

 

 

내 출력

5 21
5 6 7 8 9
21

 

 

 

중첩 for 문을 사용해서

최대값 합 만들어내깅!