🐜 Study: 광고 삽입

Author: ing-eoking

ing-eoking/광고 삽입.cc

@@ -0,0 +1,54 @@
+#include <iostream>
+#include <string>
+#include <vector>
+#include <sstream>
+
+using namespace std;
+
+int stot(string str) {
+    istringstream iss(str);
+    string buf;
+    int d = 3600, t = 0;
+    while (getline(iss, buf, ':')) {
+        t += stoi(buf) * d;
+        d /= 60;
+    }
+    return t;
+}
+
+string ttos(int i) {
+    string t, n;
+    int d = 3600;
+    while (d > 0) {
+        n = to_string(i / d);
+        i = i % d;
+        d /= 60;
+        t = t + ((n.length() % 2) ? "0" : "") + n + (d > 0 ? ":" : "");
+    }
+    return t;
+}
+
+string solution(string play_time, string adv_time, vector<string> logs) {
+    string answer = "", buf;
+    int pt = stot(play_time);
+    vector<long long> watch(pt + 1);
+    for (auto l : logs) {
+        istringstream iss(l);
+        vector<int> t;
+        while (getline(iss, buf, '-')) t.push_back(stot(buf));
+        watch[t[0]]++;
+        watch[t[1]]--;
+    }
+    for (int i = 1; i <= pt; i++) watch[i] += watch[i - 1];
+    for (int i = 1; i <= pt; i++) watch[i] += watch[i - 1];
+    int at = stot(adv_time), i_max = 0;
+    long long _max = watch[at - 1];
+    for (int i = 1; i + at - 1 <= pt; i++) {
+        long long cur = watch[i + at - 1] - watch[i - 1];
+        if (cur > _max) {
+            _max = cur;
+            i_max = i;
+        }
+    }
+    return ttos(i_max);
+}