Hueestory

#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int A; cin >> A; int B; cin >> B; cout

#include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k; cin >> n >> k; vector A(n, 0); for (int i = 0; i > A[i]; sort(A.begin(), A.end()); cout  1. sort 함수 사용 후 k번째 수, A[k-1] 출력  #include #include #include using namespace std;void quicksort(vector& a, int start, int end);int main(){ ios::sync_with_stdio(false); cin.tie(NULL..

#include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; getline(cin, str); int ascii[26] = {0}; int max = 0; int index = 0; for (int i = 0; i  1. A~Z가 사용된 횟수를 저장하기 위해 ascii 코드 번호를 사용한 배열 ascii를 생성2. toupper를 사용해 string 내용을 모두 대문자로 바꾸어 준 후 ascii에 횟수 저장3. max값을 알아내기 위한 for문 실행4. 사용된 횟수가 동일한 알파벳이 있는 경우 "?"를 출력하기 위한 for문 실행5...

#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())..