1seul357

[BOJ] 블랙잭 본문

알고리즘/백준

[BOJ] 블랙잭

1seul 2021. 12. 7. 10:18
N, M = map(int, input().split())
arr = list(map(int, input().split()))
visited = [0]*N
max_num = 0

for i in range(N-2):   # 총 세개의 카드를 만들어야 하므로 범위는 N-2
    for j in range(i+1, N-1):  # 두번째 카드는 N-1
        for k in range(j+1, N):
            sum_num = arr[i] + arr[j] + arr[k]   # 세 장의 카드 합
            if sum_num > M:    # M보다 커지면 버리기
                continue
            if sum_num > max_num:    # 가장 큰 값 구하기
                max_num = sum_num

print(max_num)

'알고리즘 > 백준' 카테고리의 다른 글

[BOJ] 숨바꼭질  (0) 2021.12.07
[BOJ] 유기농 배추  (0) 2021.12.07
[BOJ] 바이러스  (0) 2021.12.07
[BOJ] 탑  (0) 2021.12.04
[BOJ] 현욱은 괄호왕이야  (0) 2021.12.04