17-oesnuj

oesnuj/README.md

@@ -17,4 +17,6 @@
 | 13차시 | 2024.07.28 | DP | [부녀회장이 될테야](https://www.acmicpc.net/problem/2775)  | [#44](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/44) |
 | 14차시 | 2024.08.05 | 해시 | [ 나는야 포켓몬 마스터 이다솜 ](https://www.acmicpc.net/problem/1620)  | [#46](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/46) |
 | 15차시 | 2024.08.10 | 그리디 | [ 주식 ](https://www.acmicpc.net/problem/11501)  | [#47](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/47) |
+| 16차시 | 2024.09.13 | 구현 | [ 달력 ](https://www.acmicpc.net/problem/20207)  | [#50](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/50) |
+| 17차시 | 2024.09.21 | 구현 | [ 큰 수 A+B(2) ](https://www.acmicpc.net/problem/15353)  | [#52](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/52) |
 ---

oesnuj/구현/15353.cpp

@@ -0,0 +1,34 @@
+#include <iostream>
+#include <string>
+#include <vector>
+
+using namespace std;
+
+string Add(string str1, string str2)
+{
+    string result = "";
+    int i = str1.size() - 1;
+    int j = str2.size() - 1;
+    int carry = 0;
+    while (i >= 0 || j >= 0 || carry > 0)
+    {
+        int num1 = 0, num2 = 0;
+        if (i >= 0)
+            num1 = str1[i--] - '0';
+        if (j >= 0)
+            num2 = str2[j--] - '0';
+
+        int sum = num1 + num2 + carry;
+        carry = sum / 10;
+        result = to_string(sum % 10) + result;
+    }
+    return result;
+}
+
+int main()
+{
+    string a, b;
+    cin >> a >> b;
+    cout << Add(a, b);
+    return 0;
+}

oesnuj/구현/20207.cpp

@@ -0,0 +1,42 @@
+#include <iostream>
+#include <vector>
+using namespace std;
+
+struct EventPeriod
+{
+    int start, end;
+};
+
+int main()
+{
+    int N;
+    cin >> N;
+    vector <EventPeriod> v(N);
+    int days[365] = {0};
+
+    for(int i = 0; i < N; i++)
+    {
+        cin >> v[i].start >> v[i].end; //일정 시작일, 종료일 입력받기
+
+        for (int k = v[i].start - 1; k < v[i].end; k++) {
+            days[k]++; //일정에 포함되는 날의 배열 값 +1;
+        }
+    }
+
+    int result = 0;
+    int height = 0, width = 0;
+    for (int i = 0; i < 365; i++) {
+        if (days[i] != 0) {
+            width++;
+            height = max(height, days[i]);
+        }
+
+        if (days[i + 1] == 0) {
+            result += height * width;
+            width = 0;
+            height = 0;
+        }
+    }
+    cout << result;
+    return 0;
+}