[백준 파이썬] # 2798 블랙잭

Bronze II

# 2798 블랙잭

브루트 포스

 

링크 : https://www.acmicpc.net/problem/2798

2798번: 블랙잭

 

 

풀이

N, M = map(int, input().split())
cards = list(map(int, input().split()))
sum_list = []

for i in range(N):
    for j in range(i+1, N):
        for k in range(j+1, N):
            if cards[i]+cards[j]+cards[k] <= M:
                sum_list.append(cards[i]+cards[j]+cards[k])
                    
print(max(sum_list))

 

• 스터디원들의 도움을 받아 최대한 깔끔하게 수정하였다
• cards 리스트 내에 가능한 모든 조합을 시도하는 대신, M보다 작은 조건을 설정해서 연산과정을 줄였다
• range 범위 설정에 실수가 있어 애먹었지만 도움을 받아 해결하였다