어쨌든 공부하는 블로그

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을 저장할 ..

https://www.acmicpc.net/problem/28702제출 코드#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); string str[3]; int res; cin >> str[0] >> str[1] >> str[2]; for (int i = 0; i 문자열이 3개 출력되는데, 그 중 하나라도 숫자라면 다음에 오는 문자열을 쉽게 알 수 있다그런데 fizzbuzz, fizz, buzz는 각각 15의 배수, 3의 배수, 5의 배수이기 때문에 3개 중 숫자가 하나라도 없는 경우가 나올 수 없어서 위와 같이 코드를 작성하였다 3개..

https://www.acmicpc.net/problem/10989 가장 먼저 안 될 걸 알지만 그냥 vector에 입력을 쭉 받은 뒤 sort 함수를 사용해 정렬해 보았다메모리 초과가 되었다... #include #include #include using namespace std;int sort(vector &num, int add){ int pnt = 0; vector v = {}; int mid = num.size() / 2; if (mid == 0) return (add > num[0]) ? 1 : 0; if (add > num[mid]) { v.insert(v.begin(), num.begin() + mid, num.end()); ..

https://www.acmicpc.net/problem/2869처음 제출 코드#include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int a, b, v, sum, day = 0; cin >> a >> b >> v; while(true) { sum += a; day++; if (sum >= v) break; sum -= b; } cout 그냥 정말 단순하게 반복문으로 작성한 코드는 (당연하게도) 시간 초과가 되었다 #include using namespace std;int main(){ ..