본문으로 바로가기
728x90
반응형

백준문제

www.acmicpc.net/problem/2798

 

2798번: 블랙잭

첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장

www.acmicpc.net

  • 문제유형 : 배열, 완전탐색

brenden.tistory.com/10

 

[알고리즘] 완전탐색

글에 앞서... 재귀적 호출에 대한 개념을 먼저 설명드릴까합니다. 그 이유는 알고리즘에서 해당 호출방식을 자주 활용하기 때문입니다. 재귀함수의 기본적인 이해 ** 재귀함수란? : 함수 내에서

brenden.tistory.com

Python

1
2
3
4
5
6
7
8
9
10
11
12
13
14
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)
cs

오늘은 여기까지 공부

 

 

728x90
반응형