[Brute Force] 백준 2798 블랙잭 - Python

 

[ Contents ]

 

 

1. 문제 (링크 참조)

2798번: 블랙잭

 

 

 

2. 문제 풀이

 N장에 카드 중 3장을 뽑아, M에 가장 가까운 수를 만드는 문제입니다. 

 

2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

[Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

 모든 경우의 수를 고려하는 브루트 포스 문제입니다. N장의 카드 중 3장을 뽑을 조합을 모두 구하고, 세 수의 합이 M과 가장 가까운 값을 찾아냅니다.

 

 

 

3. 코드

import itertools

N, M = map(int, input().split())
card = list(map(int, input().split()))

case = list(itertools.combinations(card, 3)) # N장의 카드 중 3장 선택할 경우의 수

res = 0
for i in case:
    if M-sum(i) >= 0 and res < sum(i): #M을 넘지 않으면서, 여태까지의 최댓값보다 크면 갱신
        res = sum(i)
print(res)

 파이썬은 itertools 라이브러리를 이용하면 쉽게 순열, 조합을 구현할 수 있습니다. 라이브러리 및 함수에 대한 설명은 위 링크("브루트포스는 노가다 기법?")에서 찾아보실 수 있습니다.