(백준) 2798번 : 블랙잭

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

2798번: 블랙잭

배열,완전탐색

카드중 3개씩 뽑는 모든 경우의 수는 C(n,3) , n은 최대 100이다

-> n(n-1)(n-2) / 3! 가 모든 경우의 수 임 ,  러프하게잡아도 100만정도 이기 때문에 완전탐색으로 가능

단순히 3중 반복문으로 모든 경우의 수를 확인하여 문제를 해결할 수 있다.

 

5 * 4 * 3 / 3! = 10 이므로 전체 경우의수는 10가지 정도 있음.

 

n, m = list(map(int, input().split(' '))) #2개를 입력받아 각각 n, m에 할당
data = list(map(int, input().split(' '))) #데이터를 입력받음

result = 0
length = len(data)

count = 0
for i in range(0, length): 				# 0 ~ length -1 까지
	for j in range(i+1, length): 		# i보다 한개 앞에서부터 반복
    	for k in range(j+1, length): 	# j보다 한개 앞에서부터 반복 =>  이러면 전체반복!
			sum_value = data[i] + data[j] + data[k]
            if sum_value <= m:
            	result = max(result, sum_value)	#입력값중 최대값을 반환함
                
print(result)