추석 트래픽

고장난·2021년 8월 29일
0

코딩 스터디

목록 보기
15/15
#include <string>
#include <vector>

using namespace std;

int solution(vector<string> lines) {
    int answer = 0;
    vector<int> end_time,start_time;
    int hh,mm,ss,ms,subms;


    for(int i=0;i<lines.size();i++){
        lines[i].pop_back();
        hh=stoi(lines[i].substr(11,2))*3600*1000;
        mm=stoi(lines[i].substr(14,2))*60*1000;
        ss=stoi(lines[i].substr(17,2))*1000;
        ms=stoi(lines[i].substr(20,3));

        end_time.push_back(hh+mm+ss+ms);
        subms=stof(lines[i].substr(24,5))*1000;
        start_time.push_back(hh+mm+ss+ms+1-(int)subms);

    }
    for(int i=0;i<lines.size();i++){
        int count=0;

        for(int j=i;j<lines.size();j++){
          if(end_time[i]+1000>start_time[j])count++;

        }
        answer=max(answer,count);
    }




    return answer;
}
정확성  테스트
테스트 1 〉	통과 (0.02ms, 4.18MB)
테스트 2 〉	통과 (0.38ms, 4.19MB)
테스트 3 〉	통과 (0.36ms, 4.3MB)
테스트 4 〉	통과 (0.02ms, 4.18MB)
테스트 5 〉	통과 (0.08ms, 4.23MB)
테스트 6 〉	통과 (0.06ms, 4.32MB)
테스트 7 〉	통과 (0.37ms, 4.23MB)
테스트 8 〉	통과 (0.39ms, 4.2MB)
테스트 9 〉	통과 (0.05ms, 4.2MB)
테스트 10 〉	통과 (0.02ms, 4.29MB)
테스트 11 〉	통과 (0.02ms, 4.29MB)
테스트 12 〉	통과 (0.39ms, 4.25MB)
테스트 13 〉	통과 (0.05ms, 3.74MB)
테스트 14 〉	통과 (0.02ms, 4.32MB)
테스트 15 〉	통과 (0.02ms, 3.69MB)
테스트 16 〉	통과 (0.02ms, 4.25MB)
테스트 17 〉	통과 (0.02ms, 4.19MB)
테스트 18 〉	통과 (0.79ms, 4.18MB)
테스트 19 〉	통과 (0.81ms, 4.17MB)
테스트 20 〉	통과 (0.85ms, 4.25MB)
테스트 21 〉	통과 (0.02ms, 4.24MB)
테스트 22 〉	통과 (0.02ms, 4.18MB)
채점 결과
정확성: 100.0
합계: 100.0 / 100.0
profile
훈련중

0개의 댓글

관련 채용 정보