구간 병합·겹침 계산기

쓰임새에 따라 다르며, 이 계산기는 그 규약을 고르게 합니다. 회의실이나 장비처럼 앞 사람이 비운 자리를 뒤 사람이 그대로 쓰는 경우에는 겹치지 않는 것으로 보아 방 하나면 충분합니다. 센서 값처럼 10시라는 순간에 둘 다 살아 있다고 보아야 하는 경우에는 겹치는 것으로 봅니다. 규약을 바꿔도 병합 결과는 같고, 겹침 수만 달라집니다.

겹침이 가장 두꺼운 곳의 두께가 곧 필요한 방의 수입니다. 그 순간에 그만큼이 한꺼번에 살아 있으니 그보다 적을 수는 없고, 시작이 이른 것부터 빈 방에 넣어 가면 그만큼으로 충분하기 때문입니다. 이 계산기는 실제로 배정까지 해 보여 그 수로 충분한 것을 확인시켜 줍니다.

시작점 기준으로 정렬한 뒤 한 번 훑으면 됩니다. 다음 구간의 시작이 지금까지 뻗어 온 끝보다 뒤가 아니면 같은 덩어리로 이어 붙이고, 아니면 새 덩어리를 시작합니다. 정렬이 O(n log n)이고 훑는 것은 O(n)이라 전체가 O(n log n)입니다.

합쳐집니다. 1~3과 3~5 사이에는 빈 곳이 없어 1~5 한 덩어리로 이어지며, 이는 맞닿음 규약과 무관합니다. 규약이 바꾸는 것은 「그 순간이 몇 겹인가」이지 「어디까지 이어지는가」가 아니기 때문입니다.

두 줄로 나눠 적어야 합니다. 23:00~01:00은 끝이 시작보다 앞서므로 그대로는 받지 않고, 23:00~23:59와 00:00~01:00으로 나누면 됩니다. 날짜 개념 없이 하루 안의 시각만 다루기 때문입니다.

길이가 0인 구간은 겹침을 세는 규약이 정해지지 않기 때문입니다. 반열린으로 보면 빈 집합이라 아무 자원도 쓰지 않는데, 닫힌으로 보면 한 순간을 차지합니다. 그러면 「최대 겹침 = 필요한 방의 수」가 두 규약에서 어긋나므로, 규약을 슬쩍 정해 두는 대신 받지 않습니다.

전송되지 않습니다. 모든 계산은 브라우저 안에서 이뤄지고, 입력값은 이 기기에만 남습니다.