목록배열 (1)
All :L

달력 (20207)1. 문제 분석문제 개요캘린더에 여러 일정이 주어질 때, 일정이 겹치는 부분이 있는 날들의 면적을 구하는 문제다.일정은 시작일과 종료일이 주어지며, 이 기간 동안 하루하루마다 그 일정을 처리한다.입력 형식첫 줄에 일정의 개수 N이 주어진다.다음 N줄에는 각 일정의 시작일 x와 종료일 y가 주어진다.출력 형식전체 캘린더에서 일정이 겹치는 부분의 면적을 출력한다.2. 알고리즘 종류이 문제는 배열을 사용한 구간 처리 문제로, 일정의 범위에 맞춰 배열을 업데이트하고, 최종적으로 겹치는 부분의 면적을 계산하는 방식으로 해결할 수 있다.3. 주요 부분 및 코드 작성 방법1. 배열 사용page 배열을 사용하여 각 날짜마다 일정의 개수를 저장한다.각 일정의 시작일부터 종료일까지 배열을 업데이트한다.2..
CODING/BOJ
2024. 8. 28. 01:34