[백준] 2798 블랙잭

2798번: 블랙잭

 

문제 요약

• 문제 유형: 배열, 완전 탐색
• 난이도: 하
• 카드가 n개 만큼 있을 때, 그 중 3개의 카드 합이 총 m을 넘지 않을 때, 카드 3장의 합을 출력하라.

 

문제 코드 작성

• 모든 경우의 수를 모두 다 합한다.
• 카드 세 장을 뽑은 뒤 합한 값을 서로 비교해서 가장 큰 값을 출력한다.

n, m = list(map(int, input().split(' ')))
data = list(map(int, input().split(' ')))

result = 0
length = len(data)

for i in range(0, length):
    for j in range(i+1, length):
        for k in range(j+1, length):
            sum_value = data[i] + data[j] + data[k]
            if sum_value <= m:
                result = max(result, sum_value)
                
print(result)

입력:

5 21

5 6 7 8 9

출력: 21

GitHub - DAWUNHAN/Algorithms-and-DataStructure: Algorithms and DataStructure with Python

[ 패스트캠퍼스 알고리즘 / 기술면접 완전 정복 올인원 패키지 Online ] 강의 내용을 정리한 자료입니다.