[알고리즘/완전 탐색] 2798번 : 블랙 - python

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

2798번: 블랙잭

 

---

• 문제
• 소요시간: 10분 20초

1. 입력받기

2. 알고리즘 해석

 

완전 탐색을 해주면 된다

for문을 3중 중첩하여

for i in range(n-2):
    for j in range(i + 1, n - 1):
        for k in range(j + 1, n):

해준 후, 3개의 원소의 합이

m 미만인 최대의 값을 구해준다

3. 출력하기

---

• 설계하기(접근방법) 

 

---

• 코드(출력)

n, m = map(int, input().split())

arr = list(map(int, input().split()))
maximum = 0

for i in range(n-2):
    for j in range(i + 1, n - 1):
        for k in range(j + 1, n):
            temp = arr[i] + arr[j] + arr[k]
            if temp > m:
                temp = 0
            if temp > maximum:
                maximum = temp


print(maximum)

---

• 얻어갈 부분

1. 배열의 범위를 잘못 정해 조금 시간이 더 걸렸다. 다음엔 주의하자