2798
-
[백준] 블랙잭 (2798번 파이썬)Coding Test/Algorithm 2021. 6. 9. 06:43
https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 이번 문제는 재미있는 카드게임인 블랙잭이다! 처음 문제를 보고 나는 겁을 먹었다. 요즘 내 수준보다 높은 문제들을 많이 도전하다보니 문제를 읽고 적용해야할 알고리즘 기법이 떠오르지 않는다면 겁부터 먹게되는 것 같다. 하지만 이 문제는 사실 쉬운 문제로 시간 복잡도를 크게 신경 쓸 필요가 없었다. 그래서 알고리즘 분류도 브루트포스로 되어있다. 3개의 카드를 어떤식으로..