본문 바로가기
Study

백준 2798: 블랙잭(Python)

by 고체물리학 2022. 2. 10.

N, M = map(int,input().split())
res = list(map(int,input().split()))
card = set()


for i in range(N):
    for j in range(i+1,N):
        for k in range(j+1,N):
            card_sum = res[i] + res[j] + res[k]
            card.add(card_sum)
card = list(card)
card.sort(reverse=True)

for i in range(len(card)):
    if M >= card[i]:
        print(card[i])
        break

완전탐색부터 다시 공부

모든 경우의 수를 다 더해서 값을 비교후 출력

반응형

'Study' 카테고리의 다른 글

백준 11726: 2xn 타일링(python)  (0) 2022.03.04
백준 1931: 회의실 배정(Python)  (0) 2022.02.21
Brute Force 브루트 포스 알고리즘  (0) 2022.02.09
백준 1072: 게임(Python)  (0) 2022.02.02
백준1009: 분산처리(Python)  (0) 2022.01.10

댓글