백준[2798] 블랙잭 (파이썬 풀이)

 

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

2798번: 블랙잭

-문제 설명 

N 개의 카드 중 3개의 카드를 뽑아 더한 합이 숫자 m과 제일 가까운 값을 찾는 문제이다.  

 

-코드 

n,m=map(int,input().split())
arr=list(map(int,input().split()))
answer=0
for i in range(n):
    for j in range(i+1,n):
        for k in range(j+1,n):
            sum=arr[i]+arr[j]+arr[k]
            if sum<=m:
                answer=max(answer,sum)
print(answer)

 

-코드 설명 

1. 문제에서 N의 범위가 100이하이기 때문에 삼중 for문을 사용해도 시간 복잡도가 크지 않다고 생각했다.

그래서 하나씩 비교하는 것이 더 효율적이라 판단해 for문을 3중으로 사용하여 카드를 3개씩 차례대로 합하여 최대값을 구했다.