알고리즘/백준

[Python]2798_블랙잭

박 현 황 2022. 4. 26. 18:24

문제링크

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

 

2798번: 블랙잭

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

www.acmicpc.net

 

 

여기서 if 문 조건을 줬어야했다.

i,j,z 가 값을 가져오면서 똑같은 위치에 있는 값을 접근하는 경우를 제외시켜주었다.

 

N,M = map(int,input().split())

num_list = list(map(int,input().split()))

sum = 0

for i in num_list[:N-2]:
    for j in num_list[1:N-1]:
        for z in num_list[2:]:
            if (i==j) or (j==z) or (z==i):
                continue
            temp = i + j + z

            if temp <=M and temp>sum:
                sum = temp

print(sum)