Merge pull request #21 from AlgoLeadMe/6-YIM2UL2ET

6-YIM2UL2ET

YIM2UL2ET/README.md

@@ -7,4 +7,5 @@
 | 3차시 | 2024.02.18 |  스택  | [BOJ 2504](https://www.acmicpc.net/problem/2504)  | [BOJ 2504 풀이](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/9) |
 | 4차시 | 2024.02.21 |  덱  | [BOJ 1021](https://www.acmicpc.net/problem/1021)  | [BOJ 1021 풀이](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/12) |
 | 5차시 | 2024.02.21 |  큐  | [BOJ 1158](https://www.acmicpc.net/problem/1158)  | [BOJ 1158 풀이](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/16) |
+| 5차시 | 2024.02.21 |  정렬  | [BOJ 1599](https://www.acmicpc.net/problem/1599)  | [BOJ 1599 풀이](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/21) |
 ---

YIM2UL2ET/정렬/6차시 - BOJ 1599.cpp

@@ -0,0 +1,36 @@
+#include <iostream>
+#include <algorithm>
+
+std::string translation(std::string min_str)
+{
+    int s_diff = 0;
+    std::string alpha_str = min_str;
+    for (int i = 0; i < min_str.size(); i++) {
+        if (min_str[i] == 'k') alpha_str[i-s_diff] = 'c';
+        else if (min_str[i] > 'n') alpha_str[i-s_diff]++;
+        else if (min_str[i] == 'n' && i+1 < min_str.size() && min_str[i+1] == 'g') {
+            alpha_str.erase(alpha_str.begin() + (i++) - s_diff);
+            alpha_str[i - (++s_diff)] = 'o';
+        }
+    }
+    return alpha_str;
+}
+
+bool compare(std::string str1, std::string str2)
+{
+    return translation(str1) < translation(str2);
+}
+
+int main(void)
+{
+    int n;
+    std::cin >> n;
+
+    std::string min_str[n];
+    for (int i = 0; i < n; i++) std::cin >> min_str[i];
+
+    std::sort(min_str, min_str+n, compare);
+
+    for (int i = 0; i < n; i++) std::cout << min_str[i] << std::endl;
+    return 0;
+}