반응형
SMALL
백준 20207 python
-
20207번 달력알고리즘 2023. 2. 10. 22:16
문제 설명 이번 문제는 다음과 같은 달력에 일정을 표시해둘 경우 코팅지를 사용하는데, 다음과 같은 규칙으로 코팅지를 붙일 경우 필요한 코팅지의 면적을 구하는 문제입니다. 연속된 두 일자에 각각 일정이 1개 이상 있다면 이를 일정이 연속되었다고 표현한다. 연속된 모든 일정은 하나의 직사각형에 포함되어야 한다. 연속된 일정을 모두 감싸는 가장 작은 직사각형의 크기만큼 코팅지를 오린다. 달력은 다음 규칙을 따릅니다. 일정은 시작날짜와 종료날짜를 포함한다. 시작일이 가장 앞선 일정부터 차례대로 채워진다. 시작일이 같을 경우 일정의 기간이 긴 것이 먼저 채워진다. 일정은 가능한 최상단에 배치된다. 일정 하나의 세로 길이는 1이다. 하루의 폭은 1이다. 문제 풀이 아이디어 정렬 일정을 붙이는 것에 순서가 있다보니 ..