Immersion In Data

Python/Baekjoon

백준 2798번 : 블랙잭

sungjunminn 2022. 11. 21. 11:13

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

 

2798번: 블랙잭

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

www.acmicpc.net

 

 

import itertools

n, m = map(int, input().split())
numbers = list(map(int, input().split()))

result = 0

for number in itertools.combinations(numbers, 3):
    if result < sum(number) <= m:
        result = sum(number)

print(result)

'Python > Baekjoon' 카테고리의 다른 글

백준 1260번 : DFS와 BFS  (0) 2022.12.06
백준 2178번 : 미로 탐색  (0) 2022.11.28
백준 11399번 : ATM  (0) 2022.11.16
백준 5585번 : 거스름돈  (0) 2022.11.16
백준 6603번 : 로또  (0) 2022.11.14