백준114 백준(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. 백준(BOJ) 15684 치킨 배달 * # 브루트 포스 #완탐 크게 신경써야 할 부분은 없고완탐으로 모든 치킨 집 조합을 생성하여 비교하면 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include #include #include #include #include #include #define MAX 55#define INF 2123456789 using namespace std; typedef long long ll;typedef pair pi; int n,m,a,mi=INF;vector chi,hou,cho; void dfs(int cnt)// 브루트 포스 치킨 집을 조합으로 ch.. 2019. 4. 2. 백준(BOJ) 15684 사다리 조작 ** # 브루트 포스쉬워 보이지만 생각보다 가지치기를 잘 해줘야 한다.시간복잡도를 제외하고는 기본적인 브루트 포스문제이다. # 실수 할 수 있는 부분 가지치기 1 ) 사다리 조작은 3개까지만 확인하고 바로 재귀를 종료해야한다.( 4번째 사다리 조작 하고 종료하지 말기) 가지치기 2 ) 사다리 조작을 순열이 아닌 조합으로 조작해야한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172#include #include #include #include #include #include #include #include #inclu.. 2019. 3. 28. 백준(BOJ) 15683 감시 * # 브루트포스 # 완전탐색 어렵진 않지만 역시나 구현이 구데기 문제 ㅎㅎ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100#include #include #include #include #include #include #include #include #include #define MAX 15#define INF 2123456789 using namespace std;typedef long long ll;typede.. 2019. 3. 26. 이전 1 2 3 4 ··· 29 다음