BOJ/백준-2798-python

문제📖

풀이🙏

• 첫째줄에 N,M이 입력되어야한다
• 입력된 N의수와 동일하게 카드를 입력받는다
  -> 동일하지않다면 에러처리
• N장의 카드 중 3장
  -> 3중 for문으로 비교
• 입력된 변수 M을 넘지 않으면서 M에 최대한 가까운 카드3장의 합을 출력
  -> python 내장함수 sum 사용

코드💻

# boj, 2798 : 블랙잭, python3
N,M = map(int,input().split()) 

num = list(map(int,input().split()))
sum = []

if len(num)!=N:
    print("input data error")
else:
    for i in range(N):
        for j in range(i+1,N):
            for k in range(j+1,N):
                sum_index = num[i] + num[j] + num[k]
                if sum_index <= M:
                    sum.append(sum_index)
    print(max(sum))

결과😎

출처📝

https://www.acmicpc.net/problem/2798

풀코드

github