현구의 개발 블로그

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

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net #include #include using namespace std; vector prime; void era(unsigned int m_i) { prime[1] = false; for (int i = 2; i*i n >> m; prime = vector(m + 1, true); era(m); for (int i = n; i

https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net #include using namespace std; int main() { long long n; cin >> n; long long ans = 0; for (long long i = 1; i

https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net #include #include #include using namespace std; void rotate(int depth, vector& inputArr, int row, int col) { vector tmp(row, vector(col, 0)); for (int k = 0; k < depth; k..

https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net #include #include using namespace std; void sortArr(vector &inputarr) { for (int i = 0; i inputarr[j]) //앞이 뒤보다 크다면 { int temp ..