정화 코딩

2회차 - 선형 자료구조, 제곱 정렬  에디터https://www.acmicpc.net/problem/1406#include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); string s; cin >> s; list li(s.begin(), s.end()); int n; cin >> n; // 최초의 커서 위치는 문장의 맨 뒤 auto cur = li.end(); while (n--) { char cmd; cin >> cmd; if (cmd == 'L') { // ..

https://www.acmicpc.net/problem/12873 #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector a(n); for (int i = 0; i 태그는 큐인데 나는 그냥 vector와 erase 함수를 사용했다. 근데 여기서 주의할 점이 두 가지가 있다. (내가 여러번 틀린 이유...)1. cmath에 있는 pow(i, 3)를 사용하면 값이 의도대로 나오지 않을 수 있다. pow의 반환값이 double이라서 int로 바꾸는 과정에서 문제가 생길 수 있기 때문이다. 그래서 ..

https://www.acmicpc.net/problem/1406 #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); string s; cin >> s; list li(s.begin(), s.end()); int n; cin >> n; // 최초의 커서 위치는 문장의 맨 뒤 auto cur = li.end(); while (n--) { char cmd; cin >> cmd; if (cmd == 'L') { // 커서가 맨 앞이 아니라면 한 칸 앞으로 이동..

https://www.acmicpc.net/problem/30885 #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); list> li; int n; cin >> n; for (int i = 1; i > x; li.emplace_back(x, i); } while (li.size() > 1) { for (auto i = li.begin(); i != li.end(); i++) { long long a = i->first; // 현재 가리키고 있는 미생물의 크기 ..

https://www.acmicpc.net/problem/9935 #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); string s, bomb; cin >> s >> bomb; stack stk; int n = bomb.size(); for (char c: s) { if (c == bomb[n - 1]) { for (int i = n - 2; i >= 0; i--) { if (stk.empty()) { for (int..

https://www.acmicpc.net/problem/18115 #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector ac(n); for (int i = 0; i > ac[i]; deque dq; for (int i = n - 1; i >= 0; i--) { if (ac[i] == 1) { dq.push_front(n - i); } else if (ac[i] == 2) { int tmp = dq.f..

https://www.acmicpc.net/problem/7662 #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t; cin >> t; while (t--) { int k; cin >> k; int cnt = 0; priority_queue maxq; priority_queue minq; while (k--) { char op; int x; cin >> op >> x; if..

https://www.acmicpc.net/problem/29714 #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; int total = n; map ic; for (int i = 0; i > tmp; if (ic.find(tmp) == ic.end()) { ic.insert({tmp, 1}); } else { ic[tmp]++; } } int q; cin >> q; for..