BOJ 백준 2798 블랙잭 풀어보기 [Python]

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

2798번: 블랙잭

 

브론즈2

 

 

 

 

 

브루트포스 알고리즘을 사용하여 처음부터 M보다 작을 경우까지만 쭉 돌아주었다.

 

아래는 나의 풀이이다.

 

 

N, M = map(int, input().split()) # 입력받기
num_list = list(map(int, input().split())) #리스트로 입력받고 쪼개기

answer = 0
for i in num_list:
    for j in num_list:
        for k in num_list:
            if (i == j) or (j == k) or (i == k):
                continue #같은 위치에 있는 숫자는 더하지않는다: 중복제거
            now = i+j+k #현재 더해놓은 값은 now
            if (answer < now) and (M >= now): #현재 값이 answer보다 크면서 M보다 작다면
                answer = now # answer을 now값으로 교체해준다
print(answer) #브루트포스 알고리즘을 사용했다