어쨌든 공부하는 블로그

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을 더한 뒤, 출..

https://www.acmicpc.net/problem/9012 제출 코드#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; cin >> n; for (int i = 0; i ps; string str; cin >> str; for (int j = 0; j vps가 될 수 없는 조건은1. 앞에 ' ( ' 기호가 없는데 ' ) ' 기호가 나오는 경우2. 마지막 문자까지 확인했는데 짝지어지지 않은 괄호 기호가 남아있는 경우이므로 이번 순서의 괄호 기호가 ' ( '인 경우 그냥 push해주고,..

https://www.acmicpc.net/problem/2164제출 코드#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; cin >> n; queue cards; for (int i = 1; i 2) { cards.pop(); cards.push(cards.front()); cards.pop(); } cout 1부터 n까지의 수를 큐에 넣고, 문제에서 말한대로 그대로 구현하도록 코드를 작성하였다남은 카드의 개수가 2장 이하가 되기 전까지 맨 위 카드를 버리고, 맨 ..

https://www.acmicpc.net/problem/1920 제출 코드(시간 초과)#include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m, input; set nums; cin >> n; for (int i = 0; i > input; nums.insert(input); } cin >> m; for (int i = 0; i > input; cout 처음에 이렇게 코드를 작성했지만 시간 초과가 떴다set으로 입력을 받느라 매 번 정렬할 자리를 찾는 게 문제일까 싶..

https://www.acmicpc.net/problem/1018 제출 코드#include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); vector> board; string array[2][8] = { { "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW..

https://www.acmicpc.net/problem/10814 제출 코드#include #include #include using namespace std;bool comp(pair> &a, pair> &b){ if (a.second.first == b.second.first) return a.second.second > n; vector>> v; for (int i = 0; i > age >> name; v.push_back(make_pair(name, make_pair(age, i))); } sort(v.begin(), v.end(), comp); for (auto res : v) cout 이중으로 pair를 사용하여 이름, ..

https://www.acmicpc.net/problem/1181제출 코드#include #include #include #include using namespace std;bool comp(string &a, string &b){ if (a.length() == b.length()) return a words; cin >> n; for (int i = 0; i > w; words.insert(w); } vector v(words.begin(), words.end()); sort(v.begin(), v.end(), comp); for (auto res : v) cout set을 활용하면 자동으로 중복 없이 string을 저장할 ..