로딩
요청 처리 중입니다...

kakao - 추석 트래픽

 kakao - 추석 트래픽

다음의 점을 처리해주지 않아 문제풀이가 더욱 오래걸렸다.. 1. msec 환산 시간을 계산할 때 일일이 시분초 계산을 할 경우 복잡하고 복잡도도 더 올라간다. -> 모든 msec 단위로 변환하여 할 경우 60시분초 이상 이하 올림 내림을 따로 계산할 필요가 없어진다. 2. 시간 초과 -> 시간 초과가 나면 트래픽의 시작점과 끝점의 리스트를 만들어 그 중에서만 돌려라.

어차피, 시작점과 끝점에서만 트래픽의 상태가 변하므로 이 리스트만으로도 정확한 계산 결과가 나온다. 3. stoi(lines[i].substr(시작배열인자, 시작으로 부터 개수)) 시작 배열 인자가 스트링 처음은 0부터 시작한다는 점을 잊지말자. 만약 2자리수를 얻고 싶다면 개수에 2를 넣기 일일이 strtok 해주니까 소스가 더 복잡하다. 4. secs를 float으로 말고 msecs를 따로 받자 -> float으로 받으니 제대로 값이 받아지지 않았다. ex) 4.002 -> 4.001999... 5. unsigned...