728x90
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())
n_list = list(map(int, input().split()))
n_list = sorted(n_list, reverse=True)
answer = 0
for i in range(len(n_list)-2):
for j in range(i+1, len(n_list)-1):
for k in range(i+2, len(n_list)):
if n_list[i] + n_list[j] + n_list[k] <= m and i!=j!=k:
if answer == 0:
answer = n_list[i] + n_list[j] + n_list[k]
answer = max(n_list[i] + n_list[j] + n_list[k], answer)
print(answer)728x90
'Algorithm > Baekjoon' 카테고리의 다른 글
| (Brute Force) 백준 7568 덩치 - python (0) | 2021.05.16 |
|---|---|
| (Brute Force) 백준 2231 분해합 - python (0) | 2021.05.16 |
| (Stack)백준 2504 괄호의 값 - python (0) | 2021.03.31 |
| (Floyd)백준 11404 플로이드 - python (0) | 2021.03.15 |
| (BFS)백준 18405 경쟁적 전염 - python (0) | 2021.03.13 |