Hueestory

#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. 회의가 시작..

#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; priority_queue, less> pos; priority_queue, greater> neg; int tmp = 0; int sum = 0; for (int i = 0; i > tmp; if (tmp  반례를 잘 생각해봐야 하는 문제처음엔 우선순위 큐에 모든 수를 넣으려고 했지만, 어차피 음수와 양수를 판별해야 하므로 음수와 양수 큐를 구분했다 음수와 0을 곱해서 0을 만들어 주기 위해 음수 큐에..

#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; int sum = 0; priority_queue, greater> A; for (int i = 0; i > tmp; A.push(tmp); } while (!A.empty()) { if (A.size() == 1) { break; } int n1 = A.top(); A.pop(); int n2 = A.top(); A.pop(); ..

#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, K; cin >> N >> K; vector coin(N); for (int i = 0; i > coin[i]; sort(coin.begin(), coin.end(), greater()); int sum = 0, cnt = 0; for (int i = 0; i = K) break; if (sum + coin[i] > K) continue; int numcoins = (K - sum) / coin[i]; ..

#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); long N, k; cin >> N >> k; long low = 1; long high = k; long ans = 0; while (low  1. N의 크기가 10^5보다 작거나 같은 자연수이므로 NxN 배열을 생성하면 무조건 시간 초과2. 3x3 배열을 생각해보면 1열은 1의 배수, 2열은 2의 배수, 3열은 3의 배수가 나열되어 있다123246369 3. k의 최댓값은 N*N이며 k = N*N일 때  k - 1 >= N*N이므로, k번째 수는 k를 넘지 않는다4. 3번에 기초..

#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(N); for (int i = 0; i > A[i]; } int min = *max_element(A.begin(), A.end()); int max = accumulate(A.begin(), A.end(), 0); while (min mid) { sum = 0; cnt++; } ..