2798번 블랙잭

[백준] 2798번 블랙잭 - Java[브루트포스] 문제 출처 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net ※ 풀이 블랙잭게임처럼 딜러가 부른 숫자와 가장 근접한 숫자가 나오도록 카드 3장을 뽑는 문제이다. 일단 카드 갯수인 n 의 범위가 그렇게 크지 않기때문에(100장) 모든 경우의 수를 다 돌려보는 브루트포스 알고리즘으로도 충분히 풀 수 있게 된다. 필자의 경우 재귀호출로 풀었다. ※ 소스코드 import..
Chung-A
'2798번 블랙잭' 태그의 글 목록