백줁 종점

[baekjoon 22867] 종점 (스위핑, 문자열, 정렬) (C++)

https://www.acmicpc.net/problem/22867 22867번: 종점 주행을 마친 버스들이 종점에 들어온다. 종점에 들어온 버스는 버스를 정비하기 위한 자리에 들어간다. 즉, 종점에 버스 4대가 있다면 버스를 정비할 수 있는 공간이 최소 4개 이상 필요하다. www.acmicpc.net 버스들이 정류장에 들어오고, 나가는데 정류장에 최대 몇 대가 머무르다 가는지 출력하는 문제이다. 나는 처음에 시간을 모두 파싱 해서, 모두 ms로 단위를 바꿔준 다음에 누적합 풀듯이 풀었다. 시각 * 3600 * 1000 + 분 * 60 * 1000 + 초 * 1000 + 밀리초 그래서 총배열의 크기가 86400000이지만 메모리 제한이 1024mb라 통과했다. 하지만 더 간단한 방법이 있다. 어차피 시..