https://www.acmicpc.net/problem/11116 11116번: 교통량 첫 번째 줄에 n (1 ≤ n ≤ 100) 까지의 테스트 케이스의 개수를 입력 한다. 각각의 테스트 케이스에는 박스에서 측정 된 시간 기록의 개수 m (m ≤ 200)을 입력한다. 다음 줄에는 왼쪽 박스에서 www.acmicpc.net 문제 해설 왼쪽 줄을 지나간 시간과 오른쪽 줄을 지나간 시간이 주어질 때, 왼쪽에서 오른쪽으로 지나간 교통량을 구하는 문제다. 왼쪽에서 오른쪽으로 지나간 교통량이 될 수 있는 경우는 왼쪽 줄에 t, t+500이, 오른쪽 줄에 t+1000, t+1500이 존재하는 t이다. map을 이용해 각각 log(n) 시간에 탐색해 해결할 수 있다. #include #define fio cin.ti..