Algorithm Problems
[백준] [Python] 2798번 블랙잭
WakaraNai
2021. 3. 13. 18:11
728x90
반응형
유사 문제 첨부
[Cos Pro 1급] 1차 10번 - 주식 매수 매도
문제 지난 연속된 n일 동안의 주식 가격이 순서대로 들어있는 리스트가 있습니다. 이 때, 다음 규칙에 따라 주식을 사고 팔았을 때의 최대 수익을 구하려 합니다. n일 동안 주식을 단 한 번 살
wakaranaiyo.tistory.com
문제 사이트 경로
2798번: 블랙잭
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장
www.acmicpc.net
Python
N, M = map(int, input().split())
cards = list(map(int,input().split()))
#무조건 3장
ans = 0
for i in range(len(cards)-2):
for j in range(i+1, len(cards)-1):
for z in range(j+1, len(cards)):
x = max(ans, cards[i]+cards[j]+cards[z])
if x<=M:
ans = x
print(ans)728x90
반응형