22.02.15

Greedy/1343.cpp

+#include<iostream>
+#include<string>
+using namespace std;
+
+int main()
+{
+    string A = "AAAA";
+    string B = "BB";
+    string input, output = "";
+
+    cin >> input;
+
+    int s = 0;
+    int flag = 0;
+    for(int i=0;i<input.length();i++)
+    {
+        if(input[i] == 'X')
+            continue;
+
+        int len = i - s;
+        if(len % 2 == 1)
+        {
+            flag = 1;
+            break;
+        }
+
+        int four, two;
+
+        four = len/4;
+        len -= four * 4;
+
+        two = len/2;
+
+        for(int i=0;i<four;i++)
+            output += A;
+        for(int i=0;i<two;i++)
+            output += B;
+        output += ".";
+
+        s = i + 1;
+    }
+
+    int len = input.length() - s;
+    if(len % 2 == 1)
+    {
+        flag = 1;
+    }
+    else
+    {
+        int four, two;
+
+        four = len/4;
+        len -= four * 4;
+
+        two = len/2;
+
+        for(int i=0;i<four;i++)
+            output += A;
+        for(int i=0;i<two;i++)
+            output += B;
+    }
+    
+    if(flag == 1)
+        cout << -1 << endl;
+    else
+        cout << output << endl;
+}
\ No newline at end of file

Greedy/14916.cpp

+#include<iostream>
+using namespace std;
+
+int main()
+{
+    int N;
+    cin >> N;
+
+    int five, two;
+
+    five = N/5;
+    N -= five * 5;
+
+    if(N % 2 == 0)
+        two = N/2;
+    else
+    {
+        five--;
+        N+=5;
+        two = N/2;
+    }
+
+    if(five < 0)
+        cout << -1 << endl;
+    else    
+        cout << five + two << endl;
+}
\ No newline at end of file

Greedy/2217.cpp

+#include<iostream>
+#include<vector>
+#include<algorithm>
+#include<functional>
+using namespace std;
+
+int main()
+{
+    int N;
+    cin >> N;
+
+    vector<int> v;
+
+    for(int i=0;i<N;i++)
+    {
+        int a;
+        cin >> a;
+        v.push_back(a);
+    }
+
+    sort(v.begin(), v.end(), greater<>());
+
+    int Max = 0;
+    for(int i=0;i<v.size();i++)
+    {
+        int now = (i + 1) * v[i];
+        if(Max < now)
+            Max = now;
+    }
+    
+    cout << Max << endl;
+}
\ No newline at end of file

README.md

@@ -27,4 +27,7 @@
 ### 22.01.19
  * Tree 끝
 
+### 22.02.15
+ * Greedy 시작
+