2021 KAKAO BLIND RECRUITMENT : 광고 삽입 (c++) / String

*틀림 주의*

9, 31번 테스트케이스가 틀리는 코드입니다...

제발 누군가가 이 테케가 뭔지 알려주시면 감사하겠습니다😥

자료형도 long long으로 바꿔주었지만,,,,계속 틀리네요,,,

 

일단, 초 단위로 모든 범위를 바꾸어주었고

재생수와, 누적 재생수를 계산해서

adv_time만큼의 구간 중에서 가장 큰 값(check[Emid]-check[mid])을 가지고 있는 구간의 시작점을 구하면 된다.

 

----------------------------------------------------------------------------------------------------------------------------

 

고쳤습니다!!!

문제는 Max값을 0으로 잡았던 것이 발목을 잡았네요..ㅜ

Max값을 0으로 잡으면, 0이 시작 시간이 되는 예시에서 00:00:00이 아닌 -> 00:00:01의 값이 나와서 틀렸네요.

Ex)

 

#include <string>
#include <vector>
#include <iostream>
 
using namespace std;
 
long long check[360001] = {0, };
 
int time_to_sec(string s){
    int hour = stoi(s.substr(0,2));
    int min = stoi(s.substr(3, 2));
    int sec = stoi(s.substr(6, 2));
    int Time = hour*3600+min*60+sec;
    
    return Time;
}
 
string sec_to_time(int n){
    string ret="";
     int s = n%60; n/=60;
    int m = n%60; n/=60;
    int h = n;
 
    if(h<10) ret+="0";
    ret+=to_string(h);
    ret+=":";
 
    if(m<10) ret+="0";
    ret+=to_string(m);
    ret+=":";
 
    if(s<10) ret+="0";
    ret+=to_string(s);
 
    return ret;
}
 
string solution(string play_time, string adv_time, vector<string> logs) {
    string answer = "";
    int Terminate = time_to_sec(play_time); // 광고 끝나는 시간
    
    if(play_time==adv_time){
        return sec_to_time(0);
    }
    
    for(int i=0; i<logs.size(); i++){
        string T = logs[i];
        int STime = time_to_sec(T.substr(0, 8));
        int ETime = time_to_sec(T.substr(9, 8));
        check[STime]++;
        check[ETime]--;
    }
    
    // 재생수 계산
    for(int i=1; i<=Terminate; i++){
        check[i] += check[i-1];
    }
    
    // 누적재생수 계산
    for(int i=0; i<=Terminate; i++){
        check[i] += check[i-1];
    }
    
    long long StartTime = 0;
    long long term = time_to_sec(adv_time);
    long long Max = check[term];
    for(int i=0; i<=Terminate; i++){
        long long mid = i;
        long long Emid = mid+term;
        if(Emid>Terminate){
            Emid = Terminate;
        }
        // 애초에 Max이상인 부분은 고려를 안하니까(뒤에 똑같은 범위가 있어도 앞에 있는 놈이 우선)
        // 0~adv_time만큼의 재생기록을 가진 부분은 시작시간이 0인데 1이 되어서 오류가 생긴다.
        if((check[Emid]-check[mid])>Max){
            Max = check[Emid]-check[mid];
            StartTime = mid+1;
        }
    }
    
    answer = sec_to_time(StartTime);
    
    return answer;
}