[Python] 백준 2798번 : 블랙잭 (B2) - 브루트포스단계별1

#문제

www.acmicpc.net/problem/2798

2798번: 블랙잭

#풀이 & 학습한 내용

"세 장의 카드를 고르는 모든 경우를 고려하는 문제"입니다. 문제를 풀 때, python의 itertools를 이용하면 순열과 조합을 for문 없이 쉽게 구현할 수 있습니다.(velog.io/@dramatic/Python-permutation-combination-%EC%88%9C%EC%97%B4%EA%B3%BC-%EC%A1%B0%ED%95%A9)

 

#소스코드 (5번째 줄 주목)

import itertools
 
N,M = map(int,input().split())
cards = list(map(int,input().split()))
cards = list(itertools.combinations(cards,3)) #nC3 조합
 
summ=-1
for card in cards:
  if summ<sum(card) and sum(card)<=M:
    summ=sum(card)
 
print(summ)

 

github.com/HoYoungChun/Algorithm_PS/blob/master/Brute-force/BOJ_2798.py