어쨌든 공부하는 블로그

https://www.acmicpc.net/problem/1929 제출 코드(시간 초과)#include #include using namespace std;vector dp;int pnt = -1;bool getPrimeNum(int num){ for (int i = 0; i > m >> n; for (int i = 2; i 저장된 소수들로 나눠서 소수를 판별하는 함수를 만들어서 사용했는데 시간초과가 떴다 소수를 판별할 수 있는 다른 방법을 찾아보다가 에라토스테네스의 체를 발견하였다#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int ..

https://www.acmicpc.net/problem/18110 제출 코드#include #include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, input, sum = 0; vector v; cin >> n; if (n == 0) { cout > input; v.push_back(input); } sort(v.begin(), v.end()); int excp = round(float(n) * 0.15); for (int i = excp; i 반올림은 flo..

https://www.acmicpc.net/problem/10773제출 코드 #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int k, num, sum = 0; stack s; cin >> k; while (k--) { cin >> num; if (num == 0) s.pop(); else s.push(num); } while (!s.empty()) { sum += s.top(); s.pop(); } ..