인생발전기원

문제 링크 : https://www.acmicpc.net/problem/19539#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; int sum = 0; int cnt2 = 0; for (int i = 0; i > h; sum += h; cnt2 += h / 2; //다른 물뿌리개 가능 횟수 } if (sum % 3 != 0 || cnt2 기본적으로 나무 하나를 1만큼 성장시키거나, 2만큼 성장시키기에 한 번에 3만큼 성장시킨다는 것을 알 수 있다.따라서 나무 높이의 합산이 3의 배수여야만 ..

문제 링크 : https://www.acmicpc.net/problem/15965#include using namespace std;const int MOD = 1000000007;int main() { int K; cin >> K; vector isPrime(7500000, true); isPrime[0] = isPrime[1] = false; int cnt = 0; for (int i = 2; i 소수를 미리 구하면서 소수 개수를 카운팅하고, 이때 K번째 소수일 때 바로 멈추고 출력해준다.K 값의 최대 범위를 보면 50만인데, 50만번째 소수는 7,368,787이다.따라서 소수 구하는 범위는 7500000까지로 지정하여 입력 범위 내 모든 소수를 찾을 수 있도..