Hueestory

#include using namespace std;int gcd(int a, int b);int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin >> t; int a, b; for (int i = 0; i > a >> b; if(a >= b) cout  1. 재귀함수를 이용해 최대공약수를 구하고, a * b를 최대공약수로 나누면 최소공배수가 된다

#include #include using namespace std;typedef long long ll;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ll n; cin >> n; ll ans = n; for (ll i = 2; i 1) ans -= ans / n; cout  오일러 피 함수를 구현하는 문제GCD(n, k) = 1은 1 ~ n의 범위에서 n과 서로소인 자연수 k를 뜻한다예를 들어 n = 10이면 1 2 3 4 5 6 7 8 9 10, 4개가 존재한다n = n - n / k 연산(코드내에서는 k 대신 i 사용)을 반복하면 된다  for문 i의 범위를 n의 ..

#include #include #include using namespace std;typedef long long ll;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ll min, max; cin >> min >> max; int cnt = 0; vector powcheck(max - min + 1, true); for (ll i = 2; i * i  만약 max = 20 일 때 sqrt(20)을 기준으로 1*20 2*10 4*5 sqrt(20) 5*4 10*2 20*1 대칭을 이룬다.따라서 제곱수를 판별 할 때 i의 범위를 i * i  1. 큰 수의 계산을 위해 long long을..

#include #include #include using namespace std;const int MAX = 2000000;bool isPrime[MAX];bool is_Palindrome(int x);int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); long N; cin >> N; fill(begin(isPrime), end(isPrime), true); isPrime[0] = isPrime[1] = false; for (int i = 2; i * i  1. 어떤 수 N의 범위가 1 => N보다 큰 소수의 범위를 MAX(2,000,000)으로 잡는다2. 먼저 MAX 이내의 소수..

#include #include using namespace std;typedef long long ll;const int MAX = 10000001;bool isPrime[MAX];int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ll N, M; cin >> N >> M; vector Prime; for (int i = 2; i = N) ans++; } } cout  1. 수의 범위가 1 2. 어떤 수가 소수의 N제곱(N>=2)이므로, 10^7까지의 소수를 모두 판별하여 저장한다=> long long 타입을 사용3. 소수 벡터 Prime를 사용, tmp * y

#include #include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M; cin >> N >> M; vector A(M+1); for (int i = 2; i  1. 에라스토테네스의 체를 사용, 범위는 M의 제곱근으로 제한2. 소수가 아닌 수는 0으로 바꾸고, 출력 시 A[i]의 값이 0이 아닌 경우만 출력  A[i] = i로 초기화하는 과정에서 int i = 0으로 구현해 틀린 문제

#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string s; cin >> s; int ans = 0; bool isMinus = false; string tmp; for (int i = 0; i  식의 값을 최소로 만들려면 + 항 끼리 괄호로 묶어주면 된다ex) 1 + 2 + 3 - 4 + 5 + 6 - 7 + 8 - 9 => (1 + 2 + 3) - (4 + 5 + 6) - (7 + 8) - 9 1. - 기호를 판별하기 위한 bool형 isMinus2. 임시로 숫자를 저장할 string형 tmp3. '-, ..

#include #include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; vector> A(N); int cnt = 0; int end = -1; for (int i = 0; i > A[i].second >> A[i].first; } sort(A.begin(), A.end()); for (int i = 0; i = end) { end = A[i].first; cnt++; } } cout  1. 회의가 시작..