https://www.acmicpc.net/problem/2798
2798번: 블랙잭
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장
www.acmicpc.net
n,m=map(int,input().split())
card=list(map(int,input().split()))
scoresum=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:
continue
else:
scoresum=max(scoresum, card[i]+card[j]+card[k])
print(scoresum)
728x90
'파이썬알고리즘' 카테고리의 다른 글
| 20210702#(54) 백준 2309 일곱 난쟁이 (브루트포스) (0) | 2021.07.02 |
|---|---|
| 20210701#(53) 백준 2231 분해합 (브루트포스) (0) | 2021.07.01 |
| 20210630#(51) 프로그래머스 완주하지 못한 선수 (0) | 2021.06.30 |
| 20210630#(50) 프로그래머스 k번째수 (0) | 2021.06.30 |
| 20210625#(49) 백준 15988 1, 2, 3 더하기 3 (다이나믹 프로그래밍) (0) | 2021.06.25 |
