By_Me

난이도: 골드 3 알고리즘 : 시뮬레이션 배열을 90도씩 회전하는 부분에 구현을 어떻게 해야할지 감이 잡히지 않아서 조금 해맸다. #include #include using namespace std; int n, m, k; int r, c; int pan[41][41] = { 0, }; int sticker[11][11] = { 0, }; void findSpace(int L); void patchSpace(int st_x, int st_y); void rotation(int L); void input() { cin >> n >> m >> k; for (int i = 0; i > r >> c; memset(sticker, 0, sizeof(sticker) / sizeof(i..

0. 과정 난이도 : 골드 4 풀이 방법 : DFS + BackTracking 해설: 기존에는 backtracking을 위해서 move에서 이동했던 것 만큼 다시 되돌려주었는데 6 6 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 5 0 0 0 0 5 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 답 : 2 다음 input값에서 무한루프가 돌았다. 따라서 다른 사람들의 풀이를 참고하니 굳이 moveBackTracking()를 통해 되돌려주는 대신 tmp 배열을 이용해 기존 방문했던 visited 배열을 저장했다가 다시 되돌려주는 방식을 이용하였다. 1. 첫 번째 풀이 #include #include #include using namespace std; int n, m; int pan[9][..

#include #include #include using namespace std; int n; vector pan; int dx[] = {-1, 1, 0, 0}; int dy[] = {0, 0, -1, 1}; int res = 0; extern vector move_up(vector v); extern vector move_down(vector v); extern vector move_right(vector v); extern vector move_left(vector v); void dfs(int L, vector v) { if (L == 5) { for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) res = max(res, v[i][j]); retu..

난이도: G4 문제풀이 : stack 이용 #include #include #include using namespace std; int main(int argc, char const *argv[]) { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; stack stk; vector res(n, -1); int x; for (int i = 0; i > x; while (!stk.empty() && stk.top().second < x) { res[stk.top().first] = x; stk.pop(); } stk.push({i, x}); } for (auto v : res) cout

#include #include #include #include using namespace std; int n; long long m; vector v; long long res = INT_MAX; void selectedNum(int start, int end) { while (start m) { res = min(res, v[end] - v[start]); start++; } else { end++; } } } int main(int argc, char const *argv[]) { ios_base::sync_with_stdio(false); cin.tie(NULL); cin >> n >> m; long long x; for (int i = 0; i > x; v.pus..

https://www.acmicpc.net/problem/1351 1351번: 무한 수열 첫째 줄에 3개의 정수 N, P, Q가 주어진다. www.acmicpc.net 해당 문제는 dp와 hash를 적용하여 문제를 해결하였다, 처음에, dp만을 활용하여 재귀함수 호출을 통해서 문제를 제출했으나, 시간 초과가 발생하였다. 아무래도 n n >> p >> q; m[0] = 1; cout

bool visited[10] : 자신과 중복되는 값을 제거하기 위해 사용 int xx : 중복순열을 제거하기 위해 이전에 입력한 값을 저장하고, 현재 받으려는 값과 비교하여 값이 같으면 중복 수열이므로 넘어가준다. #include #include #include using namespace std; int n, m; vector v; int res[10]; bool visited[10]; void dfs(int cnt) { if (cnt == m) { for (int i = 0; i m; int x; for (int i = 0; i > x; v.push_back(x); } sort(v.begin(), v.end()); dfs(0); ret..