백준2798번 파이썬 #11브루트 포스-1)블랙잭

브루트포스

: 모든 경우의 수를 탐색하여 결과를 도출하는 알고리즘

 

장점	정확도 100%	완벽한 답 보장
단점	처리속도가 느림	오버플로우가 나올 수 있다.

 

 

 

---

관련문제풀이

 

#1 블랙잭

 

 

 

 

 

 

 

내 풀이

 

for문에서 앞의 기준을 연계하는 방법을 이용

 

n,m=map(int,input().split())
    print(n,m)
    card=list(map(int,input().split()))
    max=min(card)
    for i in range(0,n-2):
        for j in range(i+1,n-1):
            for k in range(j+1,n):
                if card[i]+card[j]+card[k]<=m and card[i]+card[j]+card[k]>=max:
                    max=card[i]+card[j]+card[k]
    print(max)

예시로 설명

 

 

 

다른 풀이

 

itertools 라이브러리 이용하기

combinations(원하는 리스트, 수)

리스트 내 수 개수의 묶음을 겹치지 않게 만들어줌

 

 

from itertools import combinations
N,M=map(int,input().split())
card=list(map(int,input().split()))
cardset=list(map(sum,combinations(card,3)))
mxcard=min(cardset)
for i in cardset:
    if mxcard<i<=M:
        mxcard=i
print(mxcard)

 

 

 

느낀점

라이브러리란.... 

바보 되지 않으려면 라이브러리를 많이 알자^^