현구의 개발 블로그

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/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)..

https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net #include #include #include using namespace std; int maxCnt = 0; vector arr; int n; void checkMax() { //가로 체크 for (int i = 0; i < n; i++) { for (int j = 0; j < n - 1; j++) { char tmp = arr[i][j]; int localMax = 1; while (tmp == arr[i][j + 1]) // 다음거랑 같다면 { if (j + 1 == n - 1) { localMax++; ..

https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net ㅁ#include #include using namespace std; vector prime(1000001,true); void era() { for (long long i = 2; i*i n; if (n == 0) break; for (long long i = 2; i