2798번: 블랙잭
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는다. 합이 M을 넘지 않는 카드 3장을 찾을 수 있
www.acmicpc.net
* 난이도: 하
* 문제 유형 : 배열, 완전 탐색
n, m = list(map(int, input().split(' ')))
numbers = list(map(int, input().split(' ')))
result = 0
for i in range(len(numbers)-2):
for j in range(i+1, len(numbers)-1):
for k in range(j+1, len(numbers)):
three_sum = sum([numbers[i], numbers[j], numbers[k]])
if three_sum <= m:
result = max(three_sum, result)
print(result)
'개발 > 알고리즘' 카테고리의 다른 글
| [백준] #1966 프린터 큐 (0) | 2020.10.27 |
|---|---|
| [백준] #1874 스택 수열 (0) | 2020.10.26 |
| [백준] #2920 음계 (0) | 2020.10.23 |
| [알고리즘 트레이닝] 2장. 프로그래밍 기법(2) (0) | 2020.10.07 |
| [알고리즘 트레이닝] 2장. 프로그래밍 기법 (1) (0) | 2020.10.05 |
댓글