Notice
Recent Posts
Recent Comments
Link
«   2025/11   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30
Archives
Today
Total
관리 메뉴

DANIELOGIC

[Python] 백준 2798번 블랙잭 본문

Algorithm/백준

[Python] 백준 2798번 블랙잭

daniel; 2024. 9. 24. 19:44

[Python] 백준 2798번 블랙잭

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

문제

코드

n, m = map(int, input().split())
l = list(map(int, input().split()))
an = []
for i in l:
    for j in l:
        for k in l:
            if i != j and j != k and i!= k and i + j + k <= m:
                an.append(i+j+k)
print(max(an))

리뷰

n을 안쓰고 풀어버렸다.

당연히 시간 초과가 뜰거라고 생각해서

일단 틀릴 마음으로 무작정 코드를 작성했는데

시간 초과가 뜨지 않고 정답 처리가 되었다.

정석 풀이를 찾아보니 range를 사용하고, max 함수에 두 값을 넣어서 결과를 도출했다.