전체 글265 백준(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. 백준(BOJ) 14891 톱니바퀴 * # 브루트 포스 리얼 시뮬레이션의 최고봉.. 어렵지는 않으나 구현이 뽁잡하다.. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103#include #include #include #include #include #include #include #include #include #define MAX 105#define INF 2123456789 using namespace std;typedef long .. 2019. 3. 25. 이전 1 ··· 6 7 8 9 10 11 12 ··· 67 다음