[BOJ2798] 블랙잭

M을 넘지 않으며, 최대한 가까운 카드 3장의 합

• N장의 카드 중 3개 고르기

입력

• 카드 개수 N(3<= <=100), M(10<= <=300,000)
• 카드에 쓰인 수

출력

• M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합

설계

• 모든 경우의 수를 탐색
• 백트래킹 방식으로 3가지 카드를 꺼냈을 때의 모든 경우 찾기
• 즉, DFS를 이용해 depth가 3일 때, M을 넘지 않는 최대 값인지 체크

How I solved(click to github)

---

ref :
BOJ2798