[C++/프로그래머스] 추석 트래픽

문제

https://programmers.co.kr/learn/courses/30/lessons/17676

코딩테스트 연습 - [1차] 추석 트래픽

풀이

lines 배열 길이가 N일 때

lines 배열을 N번 돌면서 

2016-09-15 03:10:33.020 0.011s  와 같은 로그 문자열을 시간, 분, 초, ms, 처리시간으로 분리한다.

 

분리한 후에 처리 종료시간, 처리 시작시간을 ms단위로 각각 ends, starts에 저장한다. 

처리 종료시간은 시간, 분, 초, ms를 이용해 단위를 변환하면 되고,

처리 시작시간은 처리 종료시간 - 처리시간 + 1 이다. '

 

그 후에 N번 돌면서, 

각 프로세스의 처리 종료시간 + 1초 이내에 시작한 다음 프로세스의 개수(count)를 찾는다. 

그래서 최종적으로 count의 최댓값을 찾으면 된다.

 

시간을 조금이나마 줄이기 위해, 

현재 프로세스 뒤에 남은 프로세스가 현재 시점의 count 최댓값보다 작거나 같으면 바로 종료되게 했다.

(돌려봤자 현재 최댓값보다 커질 일이 없으므로)

 

말보다 코드를 바로 보는 것이 이해가 쉬울 것 같다. 

코드

#include <string>
#include <vector>

using namespace std;

int makeMs(string h, string m, string s, string ms) {
    return stoi(h)*3600*1000 
        + stoi(m)*60*1000
        + stoi(s)*1000
        + stoi(ms);
}
int solution(vector<string> lines) {
    vector<int> starts; vector<int> ends;
    
    for (int i=0;i<lines.size();i++){
        string hour = lines[i].substr(11, 2);
        string minute = lines[i].substr(14, 2);
        string second = lines[i].substr(17, 2);
        string ms = lines[i].substr(20, 3);
        string processT = lines[i].substr(24);
        processT.pop_back();
        int processTMs = stof(processT)*1000;
        int endT = makeMs(hour, minute, second, ms);
        int startT = endT - processTMs + 1;
        
        starts.push_back(startT); ends.push_back(endT);
    }
    
    // 각 프로세스별로 종료시간+1초 이내에 몇개의 프로세스가 겹치는지 계산 
    // 최댓값 찾기 
    int answer = 0;
    for (int i=0;i<lines.size();i++){
        int count = 1;
        if (answer >= lines.size()-i) break;
        for (int j=i+1;j<lines.size();j++) {
            if (starts[j] < ends[i]+1000) count++;
        }
        if (answer<count) answer=count;
    }
    return answer;
}

결과