[백준 / BOJ] 2798 블랙잭

문제

출처 : www.acmicpc.net/problem/2798

2798번: 블랙잭

N과 M이 주어지고, N개의 카드가 주어진다. 이 때, 카드 3개를 골랐을때, M을 넘지않으면서, M에 가장 근접한 수를 찾는 문제다.

풀이

N의 최댓값이 100이다.

100개의 칸에서 중복없이 3개를 선택하는 경우이므로, 100C3 만큼 반복해서, 시간초과가 나지않는다.

 

카드들중 임의의 카드 3개를 선택했을때 M에가장 근접한지 확인하고, 근접한다면 출력값을 update 해주고 다음으로 선택할 카드3개의 조합을 봐주는 식으로 풀면된다.

소스코드

https://github.com/devxb/JJUNalgo/blob/master/2798%20%EB%B8%94%EB%9E%99%EC%9E%AD/main.cpp

devxb/JJUNalgo