현구의 개발 블로그

https://www.acmicpc.net/problem/15654#include #include using namespace std;bool visit[8];int result[8];int arr[8];void dfs(int n, int m, int cnt){ if (cnt == m) { for (int i = 0; i > n >> m; for (int i = 0; i > arr[i]; } sort(arr, arr + n); dfs(n, m, 0);}

https://www.acmicpc.net/problem/15652#include using namespace std;bool visit[8];int result[8];void dfs(int start, int n, int m, int cnt){ if (cnt == m) { for (int i = 0; i > n >> m; dfs(1, n, m, 0);}

https://www.acmicpc.net/problem/15651#include using namespace std;bool visit[8];int result[8];void dfs(int n, int m, int cnt){ if (cnt == m) { for (int i = 0; i > n >> m; dfs(n, m, 0);}

https://www.acmicpc.net/problem/15650#include using namespace std;bool visit[8];int result[8];void dfs(int start, int n, int m, int cnt){ if (cnt == m) { for (int i = 0; i > n >> m; dfs(1, n, m, 0);}

https://www.acmicpc.net/problem/15649#include using namespace std;bool visit[8];int result[8];void dfs(int n, int m, int cnt){ if (cnt == m) { for (int i = 0; i > n >> m; dfs(n, m, 0);}

https://www.acmicpc.net/problem/9095#include using namespace std;int T = 0;int main(){ cin >> T; int dp[11]; dp[1] = 1; dp[2] = 2; dp[3] = 4; for (int i = 4; i > n; cout

https://www.acmicpc.net/problem/6064 #include using namespace std;int get_count;int gcd(int x,int y) { if (y > x) { int tmp = x; x = y; y = tmp; } while ((x % y) != 0) { x = x % y; int tmp = x; x = y; y = tmp; } return y;}int lcm(int x,int y){ return x * y / gcd(x, y);}int main(){ cin >> get_count; while (get_count--) { int m, n, x, y; cin >> m >> n >> x >> y; int limit = lcm(m, n); i..

https://www.acmicpc.net/problem/14500 #include #include using namespace std;int n, m;int dx[4] = { 1,-1,0,0 };int dy[4] = { 0,0,1,-1 };int result = 0;int arr[500][500];bool visit[500][500];void dfs(int count, int sum, int row, int col){ if (count == 4) { if (result = n || next_col >= m) // 범위 벗어나면 continue; if (visit[next_row][next_col]) // 방문햇어도 스킵 continue; visit[next_row][next_col] = t..

https://www.acmicpc.net/problem/1107#include #include #include #include using namespace std;int n; // 이동하고자 하는 채널int m; // 고장난 버튼 개수bool ban[10];int main(){ cin >> n >> m; for (int i = 0; i > a; ban[a] = true; } if (n == 100) // 이미 목표일 때 { cout = 0; lower--) { string str = to_string(lower); bool pass = true; for (int i = 0; i

https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net #include #include #include using namespace std; int maxRange = 15 * 28 * 19; vector arr(3, vector(maxRange, false)); void check(int n, int ESB) { for (int i = n; i > E >> S >> M; //알고리즘 check(E, 15); check(S, 28); check(M, 19)..