728x90
https://www.acmicpc.net/problem/2798
2798번: 블랙잭
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장
www.acmicpc.net
문제대로 구현하면 된다.
n의 범위가 최대 100 까지만 가능하기때문에
3중 for문으로 n^3 의 시간복잡도를 가져도
최대 1000000번밖에 탐색 안한다.
충분히 O(N^3) 의 완전탐색으로 풀 수 있는 문제
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
import sys
input = sys.stdin.readline
n, m = map(int, input().split())
arr = list(map(int, input().split()))
cnt = 0
for i in range(len(arr)):
sum_num1 = arr[i]
for j in range(i + 1, len(arr)):
sum_num2 = sum_num1 + arr[j]
for k in range(j + 1, len(arr)):
sum_num3 = sum_num2 + arr[k]
if cnt < sum_num3 <= m:
cnt = sum_num3
print(cnt)
|
cs |
728x90
'PS > 백준' 카테고리의 다른 글
| [백준 1541번] 잃어버린 괄호 (파이썬/python) (0) | 2021.06.15 |
|---|---|
| [백준 9663번] N-Queen (파이썬/python) (0) | 2021.06.15 |
| [백준 1002번] 터렛 (파이썬/python) (0) | 2021.06.15 |
| [백준 15650번] N과 M (2) (0) | 2021.06.15 |
| [백준 2630번] 색종이 만들기 (파이썬/python) (0) | 2021.06.15 |
