본문 바로가기

백준 알고리즘/브루트포스9

사다리 조작 C++ https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net #include #include #include #include using namespace std; int n, m, h; int v[12][32]; int answer = -1; bool Move(int cur, int index) { int start = cur; for (int i = index; i > m >> h; memset(v, -1, sizeof(v)); for (int i = .. 2021. 10. 22.
백준 2048 (Easy) C++ #include #include #include #include using namespace std; const int MAX = 21; int n; int board[MAX][MAX]; int answer = 0; vector v; int boardcopy[MAX][MAX]; struct Move { int x, y; }; Move mv[4] = { {1,0}, {0,1}, {-1,0}, {0,-1} }; void copyboard() { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { board[i][j] = boardcopy[i][j]; } } } void calmaxvalue() { int value = 0; for (int i = 0; .. 2019. 10. 19.
백준 15686번 C++ #include #include #include using namespace std; const int MAX = 51; int n, m; int way[MAX][MAX]; vector chicken; int answer = 987654321; int chickensize = 0; //가는거 안가는거 다 dfs 가기, 치킨집 갯수 되면 끝 void dfs(int counts, string bit) { int chickenpath = 0; int chickenway = 0; int flag = 0; int onenum = 0; for (int i = 0; i 2019. 4. 13.
백준 14502번 C++ #include #include #include using namespace std; const int MAX = 8; int n, m; int lab[MAX][MAX]; int labcopy[MAX][MAX]; vector emptyroom; typedef struct { int x, y; }Move; Move mv[4] = { {1,0},{-1,0},{0,1},{0,-1} }; int bfs() { int answer = 0; queue q; for (int i = 0; i 2019. 4. 9.