[알고리즘] 백준2798 블랙잭 - 파이썬

백준 단계별 풀어보기 브루트 포스(완전 탐색) 파트에서 첫 번째 문제를 풀어보았습니다. 이코 테에서 풀었던 문제와 매우 유사해서 쉽게 풀 수 있었던 문제였습니다. 

 

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

2798번: 블랙잭

 

 

[풀이코드]

from sys import stdin

# 예제입력받기
n, m = map(int, stdin.readline().split())
list = list(map(int, stdin.readline().split()))
result = 0

for i in range(n):
    for j in range(i+1, n):
        for k in range(j+1, n):
            if list[i]+list[j]+list[k] > m: # m이 넘어가면 패스
                continue
            else:
                result = max(result, list[i]+list[j]+list[k])

print(result)

 

[문제풀이]

중간에 m이 넘어가면 continue로 패스하게끔 구현해주고 m이 이하인 합중에서 max인 것을 출력하면 쉽게 풀 수 있었던 문제였습니다.