2979번 - 트럭 주차
도착한시간 1 떠난 시간 6이면
트럭이 주차된 시간은 1,2,3,4,5 까지 총 5시간입니다.
1,2,3,4,5,6으로 생각하면 틀려요
그렇게 생각하는 것보다 시간 간격을 생각하는 편이 맞습니다.
01:00 부터 06:00까지의 시간 차이는 5분입니다.
혹시 누적합 imos법으로 문제를 푸시는 분들의 경우
start time에 +1,
end time에 -1을 해주셔야 합니다.
습관적으로 end time+1에 -1을 해주시면 잘못된 결과가 나옵니다.
댓글을 작성하려면 로그인해야 합니다.
acma 2년 전
도착한시간 1 떠난 시간 6이면
트럭이 주차된 시간은 1,2,3,4,5 까지 총 5시간입니다.
1,2,3,4,5,6으로 생각하면 틀려요