반응형
from itertools import combinations
countNum, compareNum = map(int,input().split()) // 입력받을 숫자와, 기준 숫자를 입력받는다
a = [0 for i in range(countNum)] // 빈 리스트를 0으로 초기화
a = list(map(int,input().split())) // 리스트에 카드 입력
b = [] // 조합후 입력할 리스트
c = [] // 기준값을 빼서 입력할 리스트
d = [] // 기준값을 뺀 후 최소값을 찾을 리스트
b = list(combinations(a, 3)) // 입력받은 카드 중 순서상관없이 3개를 뽑을 경우(조합)
for x,y,z in b:
c.append(x+y+z) // 뽑은 3개의 수를 더해서 c리스트에 입력
for i in c:
if compareNum - i >= 0: // 기준값에서 뽑은수를 뺄 때 음수가 나오면 안된다
d.append(compareNum - i)
print(compareNum-min(d)) // 원래값을 찾기위한 수식
반응형