백준 문제들을 풀며 답을 정리하는 글입니다.

2798 - 블랙잭 [브루트포스]

출처 : 백준_2798_블랙잭

문제

N에는 주어질 카드의 수, M은 목표값으로 주어진다. N개의 카드를 잘 조합해서 3개만 뽑고 값이 최대한 M에 가까운 값을 찾아야 한다.

풀이

브루트 포스이기 때문에 모든 조합을 하나씩 찾아나갔다. 만약 M 값을 얻게 되면 바로 loop을 빠져나오게 했고, 그렇지 않다면 모든 조합을 흝어볼 떄까지 loop을 진행시켰다