159971 백준(BOJ) 15997 승부 예측 * # 브루트 포스 # 완탐 # 카카오 코드 페스티벌 전체 시간복잡도가 3^6이여서 완탐으로 탐색하면된다. 다만 중복된 검사부분이 상당히 귀찮다. #include #include #include #include #include using namespace std; #define pi pair bool cmp(pi a, pi b) { return a.first > b.first; }// 비교 함수 struct st {// is는 현재 이기고, 무승부, 진것에 대한 offset int a[2]; double b[3]; int is; }; char str[4][15], input[15]; double ans[4]; st v[10]; void dfs(int sz) { if (sz == 6) { // 각 국의 승점 .. 2019. 4. 23. 이전 1 다음