코딩테스트 연습/백준

[백준] 2798번 : 블랙잭 in python 파이썬 코드 & 설명

슈퍼짱짱 2019. 10. 11. 08:00
반응형

파이썬으로 백준 2798번 블랙잭 풀기



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




코드


1
2
3
4
5
6
7
8
9
10
n, m = map(int,input().split())
= list(map(int, input().split()))
= list()
for i in range(len(v)) :
    for j in range((i+1), len(v)) :
        for z in range((j+1),len(v)) :
            s.append(sum([v[i],v[j],v[z]]))
= [i for i in s if i<=m]
if len(s)>0 :
    print(max(s))
cs




모든 경우의 수를 다 구한 다음, 해가 존재할 때 출력한다.

파이썬이 아닌 다른 코드로는 재귀로 풀던데, 백준에서 파이썬은 재귀로 풀면 항상 런타임 에러가 난다.


반응형