백준 블랙잭
-
백준 블랙잭 - 2798번 파이썬백준/단계별로 풀어보기 2020. 6. 20. 17:51
이 포스팅에서는 백준 알고리즘 사이트 2798번을 파이썬으로 코딩해보도록 하겠습니다. 이번 문제는 n, m, n개의 정수를 입력받은 다음, n개의 정수들을 더했을때 최대한 m과 가까운 수를 출력하면 되는 문제입니다. n, m = map(int, input().split()) a = list(map(int, input().split())) b = len(a) sum = 0 for i in range(0, b - 2): for j in range(i + 1, b - 1): for k in range(j + 1, b): if a[i] + a[j] + a[k] > m: continue else: sum = max(sum, a[i] + a[j] + a[k]) print(sum) Colored by Color Sc..