[백준] 2798번 블랙잭 (C)

알고리즘

브루트 포스

힌트

모든 경우를 다 확인한다.

풀이

카드가 100장 이하이기 때문에 가능한 카드 조합을 모두 확인하여도 주어진 시간안에 해결할 수 있다.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

#include<stdio.h>   int in[100]; int main(){     int n,m;          scanf("%d %d",&n,&m);       for(int i=0;i<n;i++){         scanf("%d",&in[i]);     }          int ans=0;          for(int i=0;i<n-2;i++){         for(int j=i+1;j<n-1;j++){             for(int k=j+1;k<n;k++){                                  int tmp=in[i]+in[j]+in[k];                                  if(tmp<=m&&tmp>=ans)                     ans=tmp;                              }         }     }          printf("%d",ans); }