Algorithm Problems

[백준] [Python] 2798번 블랙잭

WakaraNai 2021. 3. 13. 18:11
728x90
반응형

유사 문제 첨부

wakaranaiyo.tistory.com/89

 

[Cos Pro 1급] 1차 10번 - 주식 매수 매도

문제 지난 연속된 n일 동안의 주식 가격이 순서대로 들어있는 리스트가 있습니다.  이 때, 다음 규칙에 따라 주식을 사고 팔았을 때의 최대 수익을 구하려 합니다. n일 동안 주식을 단 한 번 살

wakaranaiyo.tistory.com

 

문제 사이트 경로

www.acmicpc.net/problem/2798

 

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
반응형