Baekjoon 2798 黑杰克 Python 题解

暴力穷举算法可以直接理解为蛮力尝试。

我们有的是时间和内存，怕什么？

既然要从牌里选出3张，就把for循环写三重嵌套。

不过要小心不要选到相同的牌。

具体实现见下方。

更详细的说明就省略了，懒得写。

# sys.stdin.readline을 이용해 데이터를 받는다.
from sys import stdin
put = stdin.readline

# 카드의 수, 그리고 목표 숫자를 받는다.
# 카드 숫자들은 map으로 쪼갠 뒤, list로 변환한다.
numOfCard, targetNum = map(int, put().split())
cardLst = list(map(int, put().split()))

# 총합들과 차이를 저장한다.
totals = []
diff = []

# 3장의 카드가 필요하므로 3번의 for문을 돈다.
# 카드리스트에서 카드를 한장씩 뽑는다.
for i in cardLst:
    for j in cardLst:
        for k in cardLst:
        
        	# 문제는 같은 카드를 뽑을 수 있다는 것.
            # 같은 카드를 뽑으면 넘어간다.
            if i == j or i == k or j == k:
                continue
                
            # 총합을 구한다.
            # 총합이 목표 숫자보다 크면 넘어간다.
            total = i + j + k
            if targetNum - total < 0 :
                continue
                
            # 조건을 모두 통과하면 총합과 차이값을 저장한다.
            totals.append(total)
            diff.append(targetNum - total)
            
# 차이값들 중 최솟값의 인덱스를 구한다. 
# totals에서 최솟값의 인덱스를 넣어 출력한다.
print(totals[diff.index(min(diff))])