어쨌든 공부하는 블로그

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

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..