[ BAEKJOON ] No. 2798 : 블랙잭

문제 )

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

2798번: 블랙잭

 

 

풀이 )

브루트 포스 방법을 이용해서 풀어보았다. 

뽑을 카드 3개를 돌아가면서 다 뽑아 보면서 뽑은 3개의 카드 합이 전 값보다 커지면 계속 update해준다

( 3개 카드의 합이 M보다 작거나 같아야한다) 

 

 

- python code

# M을 넘지 않으면서 M에 가장 가까운 카드3개의 합
def BlackJack(Nlist,M):
    maxsum=0 # 세 카드의 합 중 가장 큰 값
    for i in range(0,len(Nlist)):  # 1st card
        for j in range(i+1,len(Nlist)): # 2nd card
            for k in range(j+1,len(Nlist)): # 3rd card
                if Nlist[i]+Nlist[j]+Nlist[k]<=M: # 세 카드의 합이 M보다 작거나 같아야 함
                    # 세 카드의 합이 기존 최대값보다 커지면 최대값 update
                    maxsum=max(maxsum,Nlist[i]+Nlist[j]+Nlist[k])            
    return maxsum

N,M=map(int,input().split( ))
N_list=list(map(int,input().split( ))) 
print(BlackJack(N_list,M))