snowoo0   1년 전

일정이 붙어있으면 모두 하나의 직사각형입니다.

캘린더가 다음처럼 채워지는 경우를 가정하겠습니다.


1122 3 

4

위 이벤트를 직사각형으로 덮으려면 아래 형태가 되어야합니다. 

**** * 

****

1과 4가 겹치는 구간의 넓이가 2의 넓이까지 적용되어야합니다.

 

직사각형을 다음 형태처럼 구하면 오답입니다.

**** *

**

댓글을 작성하려면 로그인해야 합니다.