어쨌든 공부하는 블로그

https://www.acmicpc.net/problem/1874 제출 코드(개선 전)#include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; cin >> n; vector v(n); stack s; vector res; for (int i = 0; i > v[i]; int pnt = 1; for (int i = 0; i pnt) { res.push_back('+'); s.push(pnt); pnt++; }..

https://www.acmicpc.net/problem/1654제출 코드#include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int k, n, input; long long right, left, mid; vector v; cin >> k >> n; while(k--) { cin >> input; v.push_back(input); } sort(v.begin(), v.end()); right = v.back(); left = 1; mid = (left + r..

https://www.acmicpc.net/problem/2108 제출 코드#include #include #include #include using namespace std;bool comp(pair& a, pair& b){ if (a.second == b.second) return a.first b.second;}int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); vector v; int n, input, sum = 0; cin >> n; for (int i = 0; i > input; sum += input; v.push_back(input); }..

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(); } ..

https://www.acmicpc.net/problem/2839 제출 코드#include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int count = 0; int n, left = 0; cin >> n; while (1) { if (n % 5 == 0) break; n -= 3; count++; if (n 그리디나 DP에 대해 잘 모르고 작성한 코드라 밑에 각 접근법 별로 정리해두겠다 1. 그리디 알고리즘그리디 알고리즘이란 매 단계마다 최적으로 보이는 선택을 반복해 최종적으로 최적에 가까운 해답을 ..

https://www.acmicpc.net/problem/7568 제출 코드#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; int repeat = 1; vector> v; cin >> n; for (int i = 0; i p; cin >> p.first >> p.second; v.push_back(p); } for (int i = 0; i n의 최댓값이 50이기 때문에 매번 모든 사람과 비교해서 등수를 매기는 것이 가능하다고 판단했다grade를 1로 초기화해주고 벡터 내 모든 ..

https://www.acmicpc.net/problem/1676 제출 코드(오답)#include #include using namespace std;int getFactorial(int a){ long long res = 1; for (int i = 1; i > n; string str = to_string(getFactorial(n)); for (int i = str.length() - 1; i >= 0; i --) { if (str[i] != '0') break; count++; } cout 가장 처음에 작성했던 코드인데, 문제될 게 없어보이는데 틀렸다고 떠서 최대값인 500!를 검색해보았는데500! = 122013682599111006..

https://www.acmicpc.net/problem/1436 제출 코드#include #include using namespace std;bool getSixNum(int n){ string str = to_string(n); int count = 0; for (int i = 0; i 2) return true; } return (count > 2);}int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, title = 0; cin >> n; for (int i = 1; i 조건을 만족하도록 하는 계산이 마땅히 떠오르지 않아 그냥 브루트 포스 알고리즘으로 풀이하였다..