백준 2798 블랙잭 - python

출처 :

https://www.acmicpc.net/problem/2798

2798번: 블랙잭

풀이:

n,m = map(int,input().split())
card = list(map(int,input().split()))
a= []
for i in card:
    for j in card:
        for k in card:
            if i + j+ k <= m and i!=j and j!=k and i!=k:
                a.append(i+j+k)
print(max(a))

풀이 :

부르트 포스 알고리즘 문제이다.

부르트 포스는 말 그대로 그냥 강제적으로 힘을 가한다. 즉 모든 경우의 수를 보겠다 이거다.

시간복잡도는 항상 주의해야겠지만 다행이 여기서는 시비안걸어졌다.

내가 좋아하는 리스트로 풀었다.