[python 파이썬] 백준 2798번: 블랙잭

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

2798번: 블랙잭

 

 

 

 

처음 제출했던 코드 (틀림)

n, m = map(int, input().split())
card=[int(i) for i in input().split()]
arr=[]

for i in range(n-2):
    for j in range(i+1, n-1):
        for k in range(j+1, n):
            arr.append(card[i]+card[j]+card[k])

diff=100
answer=0
for i in range(len(arr)):
    if diff>abs(arr[i]-m):
        diff=abs(arr[i]-m)
        answer=arr[i]

print(answer)

 

카드 3쌍을 고르는 모든 경우의 수를 arr에 저장하고 arr의 요소마다 목표 숫자인 m과의 차이의 절댓값을 구해서 절댓값이 제일 작은 숫자를 출력하게 했는데 계속 틀렸다고 떴다. 아직 정확히 어디가 틀렸는지 모르겠다..

 

 

수정한 코드

 

n, m = map(int, input().split())
card=[int(i) for i in input().split()]
arr=[]

for i in range(n-2):
    for j in range(i+1, n-1):
        for k in range(j+1, n):
            if card[i]+card[j]+card[k]<=m:
                arr.append(card[i]+card[j]+card[k])
                
print(max(arr))

 

수정한 코드는 카드 3장의 합이 m을 넘지 않는 경우에만 arr배열에 넣어서 arr의 최대값을 출력하였다.