본문 바로가기
Sketch (Programming Language)/Python

Baekjoon Training #2798

by 생각하는 이상훈 2022. 7. 30.
728x90

#2798

n, m = map(int, input().split())
a = list(map(int, input().split()))
b = len(a)
sum = 0
for i in range(0, b - 2):
    for j in range(i + 1, b - 1):
        for k in range(j + 1, b):
            if a[i] + a[j] + a[k] > m:
                continue
            else:
                sum = max(sum, a[i] + a[j] + a[k])
print(sum)

우선 map을 이용하여 두개의 수와 숫자 리스트를 받는다.

list a의 길이를 b에 넣어주고 3중 for문을 이용하여 3개의 숫자 세트를 전수조사한다.

마지막 for문 에서 if else문을 이용하여 지정된 숫자를 넘으면 for문을 이어서 진행하고

넘지 않은 경우 기존의 sum과 비교하여 더 크면 sum에 대입하여 다음 값과 비교를 대기한다.

이렇게 전수조사를 진행하여 나온 sum값을 print 해준다.


 

728x90

'Sketch (Programming Language) > Python' 카테고리의 다른 글

Baekjoon Training #25305  (0) 2022.08.08
Baekjoon Training #14425  (1) 2022.08.06
Baekjoon Training #10870  (0) 2022.07.29
Baekjoon Training #1978  (0) 2022.07.24
Baekjoon Training #1712/#2675  (0) 2022.07.21