Update

Author: ndb796

6/1.cpp

@@ -0,0 +1,21 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+int n = 10;
+int arr[10] = {7, 5, 9, 0, 3, 1, 6, 2, 4, 8};
+
+int main(void) {
+    for (int i = 0; i < n; i++) {
+        int min_index = i; // 가장 작은 원소의 인덱스 
+        for (int j = i + 1; j < n; j++) {
+            if (arr[min_index] > arr[j]) {
+                min_index = j;
+            }
+        }
+        swap(arr[i], arr[min_index]); // 스와프
+    }
+    for(int i = 0; i < n; i++) {
+        cout << arr[i] << ' ';
+    }
+}

6/1.java

@@ -0,0 +1,29 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+int n;
+vector<int> v;
+
+bool compare(int a, int b) {
+    return a > b;
+}
+
+int main(void) {
+    // N을 입력받기
+    cin >> n;
+
+    // N개의 정수를 입력받아 리스트에 저장
+    for (int i = 0; i < n; i++) {
+        int x;
+        cin >> x;
+        v.push_back(x);
+    }
+
+    // 파이썬 기본 정렬 라이브러리를 이용하여 정렬 수행
+    sort(v.begin(), v.end(), compare);
+
+    for(int i = 0; i < n; i++) {
+        cout << v[i] << ' ';
+    }
+}

6/10.cpp

@@ -0,0 +1,40 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+class Student {
+public:
+    string name;
+    int score;
+    Student(string name, int score) {
+        this->name = name;
+        this->score = score;
+    }
+    // 정렬 기준은 '점수가 낮은 순서'
+    bool operator <(Student &other) {
+        return this->score < other.score; 
+    }
+};
+
+int n;
+vector<Student> v;
+
+int main(void) {
+    // N을 입력받기
+    cin >> n;
+
+    // N명의 학생 정보를 입력받아 리스트에 저장
+    for (int i = 0; i < n; i++) {
+        string name;
+        int score;
+        cin >> name >> score;
+        v.push_back(Student(name, score));
+    }
+    
+    sort(v.begin(), v.end());
+
+    // 정렬이 수행된 결과를 출력
+    for(int i = 0; i < n; i++) {
+        cout << v[i].name << ' ';
+    }
+}

6/10.java

@@ -0,0 +1,46 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+int n, k;
+vector<int> a, b;
+
+bool compare(int x, int y) {
+    return x > y;
+}
+
+int main(void) {
+    // N과 K를 입력받기
+    cin >> n >> k;
+    // 배열 A의 모든 원소를 입력받기
+    for (int i = 0; i < n; i++) {
+        int x;
+        cin >> x;
+        a.push_back(x);
+    }
+    // 배열 B의 모든 원소를 입력받기
+    for (int i = 0; i < n; i++) {
+        int x;
+        cin >> x;
+        b.push_back(x);
+    }
+    // 배열 A는 오름차순 정렬 수행
+    sort(a.begin(), a.end());
+    // 배열 B는 내림차순 정렬 수행
+    sort(b.begin(), b.end(), compare);
+
+    // 첫 번째 인덱스부터 확인하며, 두 배열의 원소를 최대 K번 비교 
+    for (int i = 0; i < k; i++) {
+        // A의 원소가 B의 원소보다 작은 경우
+        if (a[i] < b[i]) swap(a[i], b[i]); // 두 원소를 교체
+        // A의 원소가 B의 원소보다 크거나 같을 때, 반복문을 탈출
+        else break;
+    }
+
+    // 배열 A의 모든 원소의 합을 출력
+    int result = 0;
+    for (int i = 0; i < n; i++) {
+        result += a[i];
+    }
+    cout << result << '\n';
+}

6/11.cpp

@@ -0,0 +1,10 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+int arr[2] = {3, 5};
+
+int main(void) {
+    swap(arr[0], arr[1]);
+    cout << arr[0] << ' ' << arr[1] << '\n';
+}

6/11.java

@@ -0,0 +1,23 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+int n = 10;
+int arr[10] = {7, 5, 9, 0, 3, 1, 6, 2, 4, 8};
+
+int main(void) {
+    for (int i = 1; i < n; i++) {
+        // 인덱스 i부터 1까지 감소하며 반복하는 문법
+        for (int j = i; j > 0; j--) {
+            // 한 칸씩 왼쪽으로 이동
+            if (arr[j] < arr[j - 1]) {
+                swap(arr[j], arr[j - 1]);
+            }
+            // 자기보다 작은 데이터를 만나면 그 위치에서 멈춤
+            else break;
+        }
+    }
+    for(int i = 0; i < n; i++) {
+        cout << arr[i] << ' ';
+    }
+}

6/12.cpp

@@ -0,0 +1,33 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+int n = 10;
+int arr[10] = {7, 5, 9, 0, 3, 1, 6, 2, 4, 8};
+
+void quickSort(int* arr, int start, int end) {
+    if (start >= end) return; // 원소가 1개인 경우 종료
+    int pivot = start; // 피벗은 첫 번째 원소
+    int left = start + 1;
+    int right = end;
+    while (left <= right) {
+        // 피벗보다 큰 데이터를 찾을 때까지 반복
+        while (left <= end && arr[left] <= arr[pivot]) left++;
+        // 피벗보다 작은 데이터를 찾을 때까지 반복
+        while (right > start && arr[right] >= arr[pivot]) right--;
+        // 엇갈렸다면 작은 데이터와 피벗을 교체
+        if (left > right) swap(arr[pivot], arr[right]);
+        // 엇갈리지 않았다면 작은 데이터와 큰 데이터를 교체
+        else swap(arr[left], arr[right]);
+    }
+    // 분할 이후 왼쪽 부분과 오른쪽 부분에서 각각 정렬 수행
+    quickSort(arr, start, right - 1);
+    quickSort(arr, right + 1, end);
+}
+
+int main(void) {
+    quickSort(arr, 0, n - 1);
+    for (int i = 0; i < n; i++) {
+        cout << arr[i] << ' ';
+    }
+}

6/12.java

@@ -0,0 +1,21 @@
+#include <bits/stdc++.h>
+#define MAX_VALUE 9
+
+using namespace std;
+
+int n = 15;
+// 모든 원소의 값이 0보다 크거나 같다고 가정
+int arr[15] = {7, 5, 9, 0, 3, 1, 6, 2, 9, 1, 4, 8, 0, 5, 2};
+// 모든 범위를 포함하는 배열 선언(모든 값은 0으로 초기화)
+int cnt[MAX_VALUE + 1];
+
+int main(void) {
+    for (int i = 0; i < n; i++) {
+        cnt[arr[i]] += 1; // 각 데이터에 해당하는 인덱스의 값 증가
+    }
+    for (int i = 0; i <= MAX_VALUE; i++) { // 배열에 기록된 정렬 정보 확인
+        for (int j = 0; j < cnt[i]; j++) {
+            cout << i << ' '; // 띄어쓰기를 기준으로 등장한 횟수만큼 인덱스 출력
+        }
+    }
+}

6/2.cpp

@@ -0,0 +1,13 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+int n = 10;
+int arr[10] = {7, 5, 9, 0, 3, 1, 6, 2, 4, 8};
+
+int main(void) {
+    sort(arr, arr + n);
+    for (int i = 0; i < n; i++) {
+        cout << arr[i] << ' ';
+    }
+}

6/2.java

@@ -0,0 +1,30 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+class Fruit {
+public:
+    string name;
+    int score;
+    Fruit(string name, int score) {
+        this->name = name;
+        this->score = score;
+    }
+    // 정렬 기준은 '점수가 낮은 순서'
+    bool operator <(Fruit &other) {
+        return this->score < other.score; 
+    }
+};
+
+int main(void) {
+    int n = 3;
+    Fruit fruits[] = {
+        Fruit("바나나", 2),
+        Fruit("사과", 5),
+        Fruit("당근", 3)
+    };
+    sort(fruits, fruits + n);
+    for(int i = 0; i < n; i++) {
+        cout << '(' << fruits[i].name << ',' << fruits[i].score << ')' << ' ';
+    }
+}