현구의 개발 블로그

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/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net #include #include #include using namespace std; int main() { int arr[9]; int sum = 0; for (int i = 0; i > arr[i]; sum += arr[i]; } int not_nan = sum - 100; int n1, n2; sort(arr,arr+9); //난장이 아닌 애들 찾기 for (int i ..

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/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net #include #include using namespace std; vector prime(1001, true); void era(int num) { prime[1] = false; for (int i = 2; i*i n; vector arr; int ans = 0; for (int i = 0; i > input; if (prime[input] == true) { ans++; } } cout

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net #include #include using namespace std; int gcd(int big, int small) { while (big % small) { int tmp = big % small; big = small; small = tmp; } return small; } int lcm(int big,int small,int gcd_p) { return big * small / gcd_p; } int main() { int b, s; cin >> b >>..

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

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