[백준] 2798번 : 블랙잭

 

n, m = list(map(int, input().split(' ')))
data = list(map(int, input().split(' ')))

result = 0
length = len(data)

count = 0
for i in range(0, length):
    for j in range(i + 1, length):
        for k in range(j + 1, length):
            sum_value = data[i] + data[j] + data[k]
            if sum_value <= m:
                result = max(result, sum_value)

print(result)

 

1. 다시 생각해 볼 문제

• 숫자 3개의 합을 구해야 한다
  → 중첩 for문을 써야한다까지 생각했지만, 삼중 for문까지는 생각을 못했다.
• M까지 제한을 걸고, 그 한계 사이에서 가장 큰 값을 구하면 된다.

 

출처 : 패스트캠퍼스 - 알고리즘 / 기술면접 완전 정복 올인원 패키지 Online