By_Me

#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..