[정렬] 9월 8일

9월 2일 - 정렬/11651.cpp

@@ -0,0 +1,33 @@
+#include <iostream>
+#include <vector>
+#include <algorithm>
+
+using namespace std;
+
+struct point { //점 구조체
+    int x, y;
+};
+
+bool cmp(const point &a, const point &b) {
+    if (a.y == b.y) { //y좌표가 같으면 x좌표가 증가하는 순서
+        return a.x < b.x;
+    }
+    return a.y < b.y; //y좌표가 같지 않으면 y좌표가 증가하는 순서
+}
+
+int main() {
+    int n;
+    cin >> n; //점의 개수
+    vector<point> arr(n);
+    for (int i = 0; i < n; i++) { //x좌표, y좌표 입력
+        cin >> arr[i].x >> arr[i].y;
+    }
+    //연산
+    sort(arr.begin(), arr.end(), cmp);
+
+    //출력
+    for (int i = 0; i < n; i++) {
+        cout << arr[i].x << ' ' << arr[i].y << '\n';
+    }
+    return 0;
+}

9월 2일 - 정렬/1431.cpp

@@ -0,0 +1,60 @@
+#include <iostream>
+#include <vector>
+#include <algorithm>
+
+using namespace std;
+
+
+bool cmp(const string &a, const string &b) {
+    int a_sum=0, b_sum=0;
+
+    if (a.size() != b.size()){ //a와 b 길이가 다를 경우
+        return a.size() < b.size();
+    }
+
+    //a와 b 길이가 같을 경우
+
+    //a의 모든 자리수의 합 구하기
+    for(int i=0; i<a.size(); i++){
+        if (a[i] - '0' <= 9 && a[i] - '0' >= 0){
+            a_sum += a[i] - '0';
+        }
+    }
+
+    //b의 모든 자리수의 합 구하기
+    for(int i=0; i<b.size(); i++){
+        if (b[i] - '0' <= 9 && b[i] - '0' >= 0){
+            b_sum += b[i] - '0';
+        }
+    }
+
+
+    //만약 1,2번 조건으로 비교할 수 없을 때(자리수의 합이 같을 때)
+    if (a_sum==b_sum){
+        return a<b;
+    }
+
+    return a_sum<b_sum;
+
+
+}
+
+int main() {
+    int n;
+    cin >> n; //기타의 개수 입력
+
+    vector<string> arr(n);
+
+    for (int i=0; i<n; i++){
+        cin >> arr[i];  //시리얼 번호 입력
+    }
+
+    //연산
+    sort(arr.begin(), arr.end(), cmp);
+
+    //출력
+    for (int i = 0; i < n; i++) {
+        cout << arr[i] << '\n';
+    }
+    return 0;
+}