kakao - 셔틀버스

이 문제도 추석 트래픽 문제처럼 msec 단위로 풀면 더 간단해질 것 같다. #include //까먹지 말기 priority_queue pq; //외우기: top:min to_string(temp) // int에서 string으로 { //분리하는 법 외우기 //연습 많이 하기 char cpy[6]; strcpy(cpy, timetable[i].c_str()); char *split = strtok(cpy, ":"); //시 int present = stoi(split) * 100; split = strtok(NULL, " ");//분 } 전체 2시간 25분동안 풀이한 문제. 1.

스트링을 int로 바꾸어주었다 ex, 09:09 -> 909 2. priority queue에 삽입하여 시간이 작은 것부터 top해 볼 수 있게 하였다. 3. n*m만큼 돌면서 pq를 비워주었다. 셔틀 출발시간을 n회 t구간으로 나...