코딩테스트/기초
백준 2798 블랙잭 - python
math_tbro
2022. 1. 15. 01:03
출처 :
https://www.acmicpc.net/problem/2798
2798번: 블랙잭
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장
www.acmicpc.net
풀이:
n,m = map(int,input().split())
card = list(map(int,input().split()))
a= []
for i in card:
for j in card:
for k in card:
if i + j+ k <= m and i!=j and j!=k and i!=k:
a.append(i+j+k)
print(max(a))풀이 :
부르트 포스 알고리즘 문제이다.
부르트 포스는 말 그대로 그냥 강제적으로 힘을 가한다. 즉 모든 경우의 수를 보겠다 이거다.
시간복잡도는 항상 주의해야겠지만 다행이 여기서는 시비안걸어졌다.
내가 좋아하는 리스트로 풀었다.