목록알고리즘 (45)

리셋 되지 말자

[백준]N와 M(1)

https://www.acmicpc.net/problem/15649 #include using namespace std; int N, M; int arr[10]; int isused[10]; void dfs(int depth){ if(depth == M){ for(int i = 0; i
알고리즘 2020. 4. 25. 20:04
재귀로 짠 수열(?)

#include using namespace std; int N, M; int arr[10]; void dfs(int depth){ if(depth == M){ for(int i = 0; i
알고리즘 2020. 4. 25. 19:41
[백준 9466] 텀 프로젝트

#include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int cas; cin >> cas; while (cas--) { stacks; int account = 0; int num = 0; int len; cin >> len; int *arr = new int[len + 1](); int *visit = new int[len + 1](); for (int i = 1; i > arr[i]; } for (int i = 1; i < len + 1; i++) { num = 0; if (visit[i] == 0) { visit[i] = 1; s.push(ma..
알고리즘 2020. 3. 12. 17:07
[백준 1697] 숨바꼭질

#include #include using namespace std; queue Q; int *arr; int loc= -1; int start, target; void BFS(void) { loc = Q.front(); Q.pop(); if (loc == target) return; if (loc > 0) { if (arr[loc - 1] == 0) { arr[loc - 1] = arr[loc] + 1; Q.push(loc - 1); } } if (loc < 100000) { if (arr[loc + 1] == 0) { arr[loc + 1] = arr[loc] + 1; Q.push(loc + 1); } } if (2 * loc < 100001) { if (arr[2 * loc] == 0) { arr[..
알고리즘 2020. 3. 11. 16:08
[백준 7576]토마토

#include #include #include using namespace std; queue Q; int day = 0; pair D[4] = { {-1, 0}, {0, 1}, {1, 0}, {0, -1} //위, 오른쪽, 아래, 왼쪽 }; int **make_array(int **arr, int col, int row) { arr = new int*[row]; for (int i = 0; i > arr[i][j]; if (arr[i][j] == 1) { Q.push(make_pair(i, j)); //co..
알고리즘 2020. 3. 11. 13:55
Prev 1 ··· 3 4 5 6 Next