[백준 2798번] 블랙잭
·
📚 스터디/알고리즘
2798번: 블랙잭첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장www.acmicpc.net문제 상황N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력하시오 즉, 임의로 주어진 N장의 숫자 카드 중 3장을 골라 블랙잭 점수인 M을 넘지않는 선에서 가장 근접하게 (게임 승리조건으로) 3장을 선택한 점수를 출력하는 문제이다.솔루션주어진 카드 N장에 대해서 카드 3장을 뽑는 모든 경우를 살펴보고 블랙잭 점수 M을 넘지 않는 최대 점수를 가려내었다. 즉, N C 3의 경..