본문 바로가기
프로그래밍 공부/파이썬 알고리즘 공부

(백준 파이썬) 2798번. 블랙잭

by 세상만사 네상만사 2022. 1. 21.
반응형

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

 

2798번: 블랙잭

첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장

www.acmicpc.net

 


 

# 2798 블랙잭

n,m = map(int,input().split())
array = list(map(int,input().split()))

total = []
for i in array:
    for j in array:
        for k in array:
            if i == j or i == k or j ==k:
                continue
            sum = i + j + k
            total.append(sum)

res = set(total)
res = list(res)
fin = []
for i in res:
    if i <= m:
        fin.append(i)

fin.sort()
print(fin[-1])


반응형

댓글