728x90
반응형
2798번: 블랙잭
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장
www.acmicpc.net
구현 언어: 파이썬
sum = 0
answer = 0
diff = 1000000
n, m = map(int, input().split())
cards = list(map(int, input().split()))
for i in range(0, n):
for j in range(i+1, n):
for z in range(j+1, n):
sum = cards[i] + cards[j] + cards[z]
if abs(sum - m) <= diff and sum <= m:
answer = sum
diff = abs(sum - m)
print(answer)
시도 횟수: 4
구현 포인트:
브루트포스 ..
그리고 문제를 잘 읽자 ..
728x90
반응형
'Archive > BOJ' 카테고리의 다른 글
백준 11050번: 이항 계수 1 (0) | 2021.02.06 |
---|---|
1259번: 팰린드롬수 (0) | 2021.02.06 |
백준 10250번: ACM 호텔 (0) | 2021.02.06 |
백준 1085번: 직사각형에서 탈출 (0) | 2021.02.06 |
백준 1152번: 단어의 개수 (0) | 2021.02.03 |