https://www.acmicpc.net/problem/2798
# 백준 2798 블랙잭
n, m = map(int,input().split())
card = list(map(int, input().split()))
sum_list = []
for i in range(n-2):
for j in range(i+1, n-1):
for k in range(j+1, n):
sum = card[i] + card[j] + card[k]
if sum == m :
sum_list.append(sum)
elif sum < m :
sum_list.append(sum)
else:
pass
print(max(sum_list))
1. 뽑은 세 개의 카드를 합한 값이 들어갈 sum_list를 만들어 줍니다.
2. 3중 for 문으로 카드 세 개를 뽑아주면서 확인해줍니다.
3. 세 카드 합이 m보다 작거나 같은 경우만 리스트에 추가해줍니다. m보다 큰 수는 필요가 없습니다.
4. 리스트에서 최댓값을 출력해줍니다.
'알고리즘 > 백준' 카테고리의 다른 글
[Python] 백준 파이썬 7568 덩치 (1) | 2022.09.23 |
---|---|
[Python] 백준 파이썬 2232 분해합 (0) | 2022.09.22 |
[Python] 백준 파이썬 25501 재귀의 귀재 (0) | 2022.09.20 |
[Python] 백준 파이썬 18870 좌표 압축 (0) | 2022.09.19 |
[Python] 백준 파이썬 10814 나이순 정렬 (0) | 2022.09.18 |