[백준] 2798. 블랙잭 / python 파이썬

🚩 브루트포스 완전탐색 문제

 

thinking

3개를 골라야 하므로 3중 for문을 돌면서 첫번째 카드 뽑고, 그 이후 카드들 중에서 두번째 카드 뽑고, 두번째카드 이후 카드들 중에서 마지막 카드를 뽑아 M보다 작거나 같으면 리스트에 넣는다.

그 리스트의 원소 중 max 값을 뽑으면 된다.

 

코드

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

res = 0  # 결과값 초기화
# for 문 돌면서 비교검사
for i in range(N):
    for j in range(i+1, N):
        for k in range(j+1, N):
            if card[i]+card[j]+card[k] <= M:
                res = max(res, card[i] + card[j] + card[k])
print(res)

 

itertools_combinations 사용 ver

from itertools import combinations


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

max_value = 0  # 결과값 초기화
for card in combinations(card_lst, 3):
    # card = (5, 6, 7) <class 'tuple'>
    tmp = sum(card)
    if max_value < tmp <= M:
        max_value = tmp

print(max_value)

 

 

한줄후기

N(3 ≤ N ≤ 100) & M(10 ≤ M ≤ 300,000) 이어서 완탐하면 시간초과 날 줄 알았는데 안났음