[프로그래머스] 광고 삽입

---

title: "광고 삽입"
category: 프로그래머스[Level-3]
tags: [C++, JavaScript, 프로그래머스]
date: "2021-02-09"

---

문제 링크

광고 삽입

C++

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int toSec(string str){
    int second=stoi(str.substr(0, 2))*3600
        +stoi(str.substr(3, 2))*60
        +stoi(str.substr(6, 2));

    return second;
}

string toStr(int second){
    string str="";

    // 시
    int hour=second/3600;
    second%=3600;
    if(hour<10) str+='0';
    str+=to_string(hour)+':';

    // 분
    int minute=second/60;
    second%=60;
    if(minute<10) str+='0';
    str+=to_string(minute)+':';

    // 초
    if(second<10) str+='0';
    str+=to_string(second);

    return str;
}

string solution(string play_time, string adv_time, vector<string> logs) {
    string answer = "";

    if(play_time==adv_time) return "00:00:00";

    // init(변환)
    int playTime=toSec(play_time);
    int advTime=toSec(adv_time);

    vector<int> viewer(playTime+1, 0);  // 시청자 수
    for(string log: logs){
        int start=toSec(log.substr(0, 8));
        int end=toSec(log.substr(9, 8));

        viewer[start]++;
        viewer[end]--;
    }
    for(int i=1; i<=playTime; i++) viewer[i]+=viewer[i-1];  // 시청자 수 갱신

    long long curTime=0;    // 시작 시간이 00:00:00 일 때, 누적 재생 시간
    for(int i=0; i<advTime; i++) curTime+=viewer[i];
    cout<<curTime<<endl;

    long long maxTime=0;
    int startTime=0;
    maxTime=curTime;
    for(int i=advTime; i<playTime; i++){
        curTime+=viewer[i];     // 종료 시간 1초씩 증가하면서
        curTime-=viewer[i-advTime]; // 시작 시간 1초씩 증가하면서
        if(curTime>maxTime){
            maxTime=curTime;
            startTime=(i-advTime+1);  // 시작 시간
        }
    }
    answer=toStr(startTime);    // 변환

    return answer;
}

JavaScript

function solution(play_time, adv_time, logs) {
  var answer = "";

  if (play_time === adv_time) return "00:00:00";

  const getSec = (str) => {
    const t = str.split(":");
    return parseInt(t[0]) * 3600 + parseInt(t[1]) * 60 + parseInt(t[2]);
  };

  const getStr = (sec) => {
    const h = parseInt(sec / 3600);
    sec %= 3600;
    const m = parseInt(sec / 60);
    const s = sec % 60;
    return (
      (h < 10 ? `0${h}` : `${h}`) +
      ":" +
      (m < 10 ? `0${m}` : `${m}`) +
      ":" +
      (s < 10 ? `0${s}` : `${s}`)
    );
  };

  const playTime = getSec(play_time);
  const advTime = getSec(adv_time);

  const viewer = Array.from({ length: playTime + 1 }, () => 0); // 시청자 수
  logs.forEach((log) => {
    log = log.split("-");
    const start = getSec(log[0]);
    const end = getSec(log[1]);

    viewer[start]++;
    viewer[end]--;
  });
  for (let i = 1; i <= playTime; i++) viewer[i] += viewer[i - 1]; // 시청자 수 갱신

  let curTime = 0; // 누적 재생 시간
  for (let i = 0; i < advTime; i++) curTime += viewer[i];

  let startTime = 0;
  let maxTime = curTime;
  for (let i = advTime; i < playTime; i++) {
    curTime += viewer[i]; // 종료시간 1초씩 증가하면서
    curTime -= viewer[i - advTime]; // 시작시간 1초씩 증가하면서

    if (curTime > maxTime) {
      maxTime = curTime;
      startTime = i - advTime + 1;
    }
  }
  answer = getStr(startTime); // 변환

  return answer;
}