2798번: 블랙잭
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는다. 합이 M을 넘지 않는 카드 3장을 찾을 수 있�
www.acmicpc.net
def run(N, M, a):
max_v = 0
for i in range(N):
for j in range(i + 1, N):
for k in range(j + 1, N):
s = a[i] + a[j] + a[k]
if s <= M:
max_v = max(max_v, s)
return max_v
N, M = map(int, input().split())
a = list(map(int, input().split()))
print(run(N, M, a))
'BOJ 알고리즘 (패캠) > 자료구조, 구현' 카테고리의 다른 글
10930번: SHA-256 (구현, 해시, hashlib) - Fastcampus (0) | 2020.10.04 |
---|---|
5397번: 키로거 (구현, 스택) - Fastcampus (0) | 2020.10.04 |
1966번: 프린터큐 (구현, 큐) - Fastcampus (0) | 2020.10.04 |
1874번: 스택수열 (구현, 스택) - Fastcampus (0) | 2020.10.04 |
2920번: 음계 (구현, 반복) - Fastcampus (0) | 2020.10.04 |