What I Learned/Algorithm Practice

[백준 - python] 2798번: 블랙잭

Interrobang 2022. 10. 9. 13:42

<문제 링크>

 

2798번: 블랙잭

첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장

www.acmicpc.net

 

<문제 풀이>

N, M = map(int, input().split())
num_list = list(map(int, input().split()))
res = 0

for i in range(0, N):
    for j in range(i+1, N):
        for k in range(j+1, N):
            num_sum = num_list[i] + num_list[j] + num_list[k]
            if(num_sum <= M):
                res = max(res ,num_sum)

print(res)

2798 입출력 예시

*key point: 3중 for문을 이용하여 모든 경우의 수를 확인하여 목표값 M에 가장 가까운 수를 찾아 res 변수에 저장한다.