어쨌든 공부하는 블로그

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 조건을 만족하도록 하는 계산이 마땅히 떠오르지 않아 그냥 브루트 포스 알고리즘으로 풀이하였다..

https://www.acmicpc.net/problem/11866제출 코드#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, k, idx = 0; cin >> n >> k; vector v; for (int i = 1; i = v.size()) idx = idx % v.size(); cout ";}circular queue를 사용해도 되겠으나 방법이 떠오르질 않아 vector로 구현하였다#include #include using namespace std;int main(){ ios::sync_with_s..

https://www.acmicpc.net/problem/10845 제출 코드#include using namespace std;class Queue{private: int *p_queue; int f, b;public: Queue(int n) { p_queue = new int[n]; f = -1; b = -1; } void push(int x) { p_queue[++b] = x; } int pop() { return (b - f) ? p_queue[++f] : -1; } int size() { return (b - f); } int empty() ..

https://www.acmicpc.net/problem/10828 제출 코드#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; string method; vector stack; cin >> n; for (int i = 0; i > method; if (method == "push") { int a; cin >> a; stack.push_back(a); } else if (method == "pop") ..

https://www.acmicpc.net/problem/10816 제출 코드#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m; cin >> n; map cards; for (int i = 0; i > input; cards[input]++; } cin >> m; for (int i = 0; i > input; cards[input]++; cout map을 이용해서 중복되는 숫자들을 카운트해놓고,map에 입력받은 숫자를 key로 value를 찾아 1을 더한 뒤, 출..