어쨌든 공부하는 블로그

https://www.acmicpc.net/problem/1927풀이priority_queue(우선순위 큐)의 경우 기본적으로 최대힙으로 정렬이 된다  제출 코드#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); priority_queue, greater> q; int n, input; cin >> n; while(n--) { cin >> input; if (input == 0) { if (q.empty()) cout // 최대힙priority_queue q;priority..

https://www.acmicpc.net/problem/9375풀이가지고 있는 각 의상의 종류로 나올 수 있는 경우의 수를 구하는 문제다map을 이용해 각 의상별로 몇 벌을 가지고 있는지 체크하고, 경우의 수를 구해주면 된다  제출 코드#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int t, n; string input; cin >> t; while(t--) { map m; cin >> n; while(n--) { cin >> input >> input..

https://www.acmicpc.net/problem/1620 제출 코드#include #include #include #include using namespace std;string ntoe[100001];map eton;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m; string input; cin >> n >> m; for (int i = 1; i > input; ntoe[i] = input; eton[input] = i; } while (m--) { cin >> input; if (isdigit(input..