새소식

알고리즘/문제

[BOJ/백준 - 2798] 블랙잭

  • -

문제 출처: https://www.acmicpc.net/problem/2798

 

2798번: 블랙잭

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

www.acmicpc.net


import sys
n, m = map(int, input().split())
arr = list(map(int, input().split()))
arr.sort()
answer = -sys.maxsize -1
for i in range(0, len(arr)-2):
for j in range(i+1, len(arr)-1):
for k in range(j+1, len(arr)):
v = arr[i] + arr[j] + arr[k]
if v <= m and v > answer:
answer = v
print(answer)
view raw BOJ_2798.py hosted with ❤ by GitHub

 

입력값 중 카드의 갯수가 100개 이하이므로 3차로 돌려도 큰 문제 없음

 

그리고 파이썬 문법 익히는 중...

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.