11116번1 [BOJ / C++] 11116번 : 교통량 문제 승민이는 마포대교의 교통량이 얼마인지를 측정하고있다. 승민이는 도로 맞은 편을 잇는 두개의 끈을 일정 간격 사이로 매달아 놓았다. 그리고 자동차가 끈위로 지나갈때 끈 끝에 있는 작은 박스에는 그 때 의 시간이 기록된다. 예를 들어, 자동차가 왼쪽에서 올 때 네 번의 기록을 얻게 된다. 왼쪽 줄 위로 앞 바퀴가 지나 간 시간 t 왼쪽 줄 위로 뒷 바퀴가 지나 간 시간 t + 500 오른쪽 줄 위로 앞 바퀴가 지나 간 시간 t + 1000 오른쪽 줄 위로 뒷 바퀴가 지나 간 시간 t + 1500 자동차가 오른쪽에서 올 때도 같은 규칙으로 오른쪽과 왼쪽을 바꾸어 측정하면 된다. 주어진 두개의 시간 기록으로 왼쪽에서 얼마나 많은 차가 왔는지 알아내면 된다. 한 끈 위에는 많아야 한 대의 차량이 지나가고 있.. 2023. 1. 14. 이전 1 다음
