카테고리 없음

[python][백준/BOJ] 2798번 : 블랙잭

haju 2023. 6. 19. 16:17

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

 

2798번: 블랙잭

첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장

www.acmicpc.net

 

✅ 문제풀이

  • 완전 탐색 문제
import sys

n,m=map(int,sys.stdin.readline().split())
card=list(map(int,sys.stdin.readline().split()))
max_n=0

for i in range(n):
    for j in range(i+1,n):
        for k in range(j+1,n):
            if card[i]+card[j]+card[k]<=m and max_n<card[i]+card[j]+card[k]:
                max_n=card[i]+card[j]+card[k]
print(max_n)