20207번 - 달력
일정이 붙어있으면 모두 하나의 직사각형입니다.
캘린더가 다음처럼 채워지는 경우를 가정하겠습니다.
1122 3
4
위 이벤트를 직사각형으로 덮으려면 아래 형태가 되어야합니다.
**** *
****
1과 4가 겹치는 구간의 넓이가 2의 넓이까지 적용되어야합니다.
직사각형을 다음 형태처럼 구하면 오답입니다.
**
댓글을 작성하려면 로그인해야 합니다.
snowoo0 1년 전
일정이 붙어있으면 모두 하나의 직사각형입니다.
캘린더가 다음처럼 채워지는 경우를 가정하겠습니다.
1122 3
4
위 이벤트를 직사각형으로 덮으려면 아래 형태가 되어야합니다.
**** *
****
1과 4가 겹치는 구간의 넓이가 2의 넓이까지 적용되어야합니다.
직사각형을 다음 형태처럼 구하면 오답입니다.
**** *
**