Hueestory

#include #include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; int sum = 0; vector A(n); for (int i = 0; i > A[i]; sort(A.begin(), A.end(), greater()); for (int i = 0; i  1. 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 구하려면 시간이 적게 걸리는 순으로 나열=> 1번은 1번 대기시간, 2번은 (1번+2번)대기시간을 소요하므로, 가장 많이 겹치는 대기시간이 최소가 되어야 함2. 편의상 내림차순으로 정렬하고 accum..

#include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string num; cin >> num; sort(num.begin(), num.end(), greater()); cout  1. string으로 숫자를 문자열 형식으로 받아옴2. sort 사용해 정렬 후 출력

#include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector> A(n); vector result(n); for (int i = 0; i > A[i].first; A[i].second = i; } sort(A.begin(), A.end()); for (int i = 0; i  1. 해당 문제에서 구하려는 것은 '몇 번째 수행에서 버블 정렬이 완료되는가'2. 큰 수는 한 번의 버블 정렬 중 여러번 이동 할 수 있지만, 작은 수는 한 번의 버블 정렬 중 한번만 이동한다=> 좌측으로 이동한 값 중 '가장 많이 이동..

#include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector A(n, 0); for (int i = 0; i > A[i]; } for (int i = 0; i A[j + 1]) { int temp = A[j]; A[j] = A[j + 1]; A[j + 1] = temp; } } } for (auto x : A) cout  1. for문 i의 범위 설정 시 n-1미만으로 하는 이유는 i+1이 배열의 크기를 넘어가는 것을 방지하기 위함2. 이중 for문을 사용

#include #include #include using namespace std;struct compare { bool operator()(int n1, int n2) { int abs1 = abs(n1); int abs2 = abs(n2); if (abs1 == abs2) { return n1 > n2; } else { return abs1 > abs2; } }};int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; priority_queue, compare> q; for (int i = 0; i > input; if (input == 0) { if (q.empty())..

#include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; queue q; for (int i = 1; i 1) { q.pop(); q.push(q.front()); q.pop(); } cout  1. 입력받은 값 만큼의 숫자를 queue에 차례대로 push2. queue size가 1이 될 때까지 pop -> push -> pop 진행3. queue size가 1이 되면 남아있는 값 출력

#include #include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector A(n, 0); vector ans(n, 0); stack st; st.push(0); for (int i = 0; i > A[i]; for (int i = 1; i  1. stack에 A의 index를 순서대로 push2. stack이 비어있지 않고 A[i]이 A[st.top()] 보다 큰 경우 해당 index의 A 값을 ans에 입력3. while loop가 종료된 후 stack이 비어있지 않다면 빌 때까지 ans에 '-1'을 입력

#include #include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); stack st; vector answer; int num = 1; int N; cin >> N; for (int i = 0; i > a; if (!st.empty() && st.top() == a) { st.pop(); answer.push_back('-'); } else if (a >= num) { while (a >= num) { st.push(num++); answer.push_back('+'); } st.pop(); answer.pu..