[알고리즘] 주사위 굴리기
포인트 주사위를 잘 만들 수 있는가? 굴렸을 때 규칙을 잘 만들면 된다. (맵 크기, 주사위 위치, 명령 수 입력) -> (맵 입력) ->(명령에 따른 주사위 굴리기) 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; int map[20][20]; int dice[7]; int dx[] = {0, 0, -1, 1}; int dy[] = {1, -1, 0, 0}; int main() { int n, m, x, y, k; cin >> n >> m >> x >> y >> k; for (int i = 0; i > map[i][j]; while (k--) { in..
2020. 10. 13.
[알고리즘] 연산자 끼워넣기
포인트 dfs 를 잘 이해하고 있는가? 연산자를 재귀적으로 계산에서 붙여놓자. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; int n; int map[11]; int a, b, c, d; int target, maxValue, minValue; void dfs(int index, int cnt, int plus, int minus, int multiple, int divide, int sum) { if (cnt == target) { maxValue = max(maxValue, sum); minValue = min(minValue, sum); return; } if (plus < a) dfs(index + 1, cnt + 1..
2020. 10. 13.
[알고리즘] 구슬 탈출 시리즈 (구슬 탈출 2)
포인트 bfs를 잘 구할 수 있는가? 2개 기준이 있는 맵 방문 표시를 하면서 2가지 구슬의 방문을 저장한다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include #include #include using namespace std; int n, m; char map[11][11]; bool visited[11][11][11][11]; int dx[4] = {0, 0, -1, 1}; int dy[4] = {1, -1, 0, 0}; int rx, ry, bx, by; int bfs() { queue q; q.emplace(rx, ry, bx, by); visited[rx][ry][bx][by] = true; int result = 0; while (!q.empty()) {..
2020. 10. 9.