R01347
그림 붙이기
실버 IV레이팅
의견: 0
설명
미술 수업 시간에 학생들이 긴 수직선 모양의 종이 위에 스티커를 붙이고 있다. 스티커는 수평 방향이고, 각 스티커는 반개구간 \([l, r)\)을 덮는다. 즉 좌표 \(l\) 이상 \(r\) 미만의 정수 단위 구간을 모두 덮는다.
스티커 \(N\)장을 붙인 후, 실제로 덮인 정수 단위 구간의 총 개수를 구하여라. 여러 스티커가 겹친 구간도 한 번만 센다.
제약
- \(1 \le N \le 100\,000\)
- \(0 \le l < r \le 10^9\)
- 스티커는 반개구간 \([l, r)\)을 덮는다.
입력 형식
첫째 줄에 스티커의 수 \(N\)이 주어진다.
다음 \(N\)개의 줄에 스티커의 좌우 끝 좌표 \(l\), \(r\)이 공백으로 구분되어 주어진다.
출력 형식
덮인 정수 단위 구간의 총 개수를 한 줄에 출력한다.
예제 1
입력
3
1 5
3 8
10 12
출력
9
설명
스티커 \([1,5)\)와 \([3,8)\)는 겹쳐서 \([1,8)\)를 덮고, \([10,12)\)는 별도 구간이다. 덮인 정수 단위 구간의 합은 \(7 + 2 = 9\)이다.
예제 2
입력
3
0 10
2 6
9 15
출력
15
설명
세 스티커를 합치면 \([0, 15)\)를 덮는다. 덮인 길이는 \(15\)이다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
그림 붙이기
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
그림 붙이기
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기