Karatus::[2798번] 블랙잭

2798번: 블랙잭

문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버젼의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게

www.acmicpc.net

기존에 저희가 알고 있던 블랙잭이라는 게임의 조건을 조금 바꾼 문제라고 할 수 있습니다.

처음에 저는 $N$개의 카드 중에서 3개를 뽑아야 한다는 조건 때문에 조합의 개념으로 생각을 했습니다만,

$N$의 범위가 최대 100까지로 생각보다 작기 때문에 삼중 for문으로 돌려도 시간이 1초가 넘지 않는 것을 보고

'브루트 포스 알고리즘'을 이용해서 풀기로 했습니다.

대충 최대 시간을 계산해보면 $100 \times 100 \times 100 = 10^6 $ 으로 1/100초 정도라는 것을 알 수 있습니다.

[소스 보기]

티스토리툴바