반응형
파이썬으로 백준 2798번 블랙잭 풀기
https://www.acmicpc.net/problem/2798
코드
1 2 3 4 5 6 7 8 9 10 | n, m = map(int,input().split()) v = list(map(int, input().split())) s = list() for i in range(len(v)) : for j in range((i+1), len(v)) : for z in range((j+1),len(v)) : s.append(sum([v[i],v[j],v[z]])) s = [i for i in s if i<=m] if len(s)>0 : print(max(s)) | cs |
모든 경우의 수를 다 구한 다음, 해가 존재할 때 출력한다.
파이썬이 아닌 다른 코드로는 재귀로 풀던데, 백준에서 파이썬은 재귀로 풀면 항상 런타임 에러가 난다.
반응형
'코딩테스트 연습 > 백준' 카테고리의 다른 글
[백준] 7568번 : 덩치 in python 파이썬 (0) | 2019.10.13 |
---|---|
[백준] 2231번 : 분해합 in python 파이썬 (0) | 2019.10.12 |
[백준] 1002번 : 터렛 in python 파이썬 코드 및 설명 (2) | 2019.10.10 |
[백준] 9020번 : 골드바흐의 추측 in 파이썬 쉽게 풀어보기 (0) | 2019.10.01 |
[백준] 3053번 : 택시 기하학 in 파이썬 쉽게 풀어보기 (0) | 2019.09.30 |