본문 바로가기

알고리즘 문제 풀이

백준2798 - 블랙잭

https://www.acmicpc.net/problem/2798

 

2798번: 블랙잭

첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장

www.acmicpc.net

 

 

브루트포스 알고리즘 을 이용해서 해결하였다 삼중 for 문을 이용해  모든 카드의 경우의 수를 조합해서  M과 같거나 작은 수를 배열에 넣은 뒤  배열에 들어있는 값 중 최댓값을  출력하는 방식으로 해결하였다.