[BOJ] 2798: 블랙잭

🔒 예제

>> 5 21
>> 5 6 7 8 9

21

>> 10 500
>> 93 181 245 214 315 36 185 138 216 295

497 

🔧 풀이

1. a, b = map(int, sys.stdin.readline().split())
2. 모든 조합을 계산하여 리스트에 저장 후 b와 가자 가까운 값 출력
	2.1 조합 계산 :: from itertools import combinations
	2.2 min(abs(각 조합의 합- b))
    2.3 합이 b보다 큰 값 무시

🔑 답안

import sys
from itertools import combinations

a, b = map(int, sys.stdin.readline().split())
nums = list(map(int, sys.stdin.readline().split()))
combs = list(combinations(nums, 3))

sums = []
for i in range(len(combs)):
    if sum(combs[i]) <= b:
        sums.append(abs(sum(combs[i]) - b))
        
print(b - min(sums))

💡 개념

### 리스트에서 모든 조합 구하기
from itertools import combinations

combs = ['a', 'b', 'c', 'd']
combs = list(combinations(combs, 2))
print(combs)	
# [('a', 'b'), ('a', 'c'), ('a', 'd'), ('b', 'c'), ('b', 'd'), ('c', 'd')]