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

문제 링크

www.acmicpc.net/problem/2798

2798번: 블랙잭

 

 

 

문제 접근

// 접근: 3장의 카드의 합 이니깐 3중반복 완전탐색

// 접근 2: dfs로 생각했으나 완전탐색이 더 간단할 것 같아서 않함

 

 

 

 

 

문제 풀이

// 풀이: 3중반복으로 완전탐색하며 m을 넘지않는 최대합 저장

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

주의

 

 

 

 

개념

 

 

 

 

 

 

소스코드

# 백준에서 n입력 오류남
n,m = map(int,input().split())
lst = [map(int,input().split())]
max = lst[0]
fori in range(n-2):
  forj in range(i+1,n):
    fork in range(j+1,n):
      ifi != j andj!=k:
sum = lst[i]+lst[j]+lst[k]
        ifsum >= max andsum<= m:
max = sum
print(max)