3027 : 선분이 덮인 총 길이

시간 1.000s · 메모리 256MB · 제출 2 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

1차원 수직선 위에 $N$개의 선분을 그렸습니다. 각각의 선분은 시작점 $S$와 끝점 $E$를 가집니다.

선분들이 서로 겹칠 수도 있고 떨어져 있을 수도 있습니다. 수직선 위에서 선분이 덮고 있는 부분의 총 길이는 얼마인지 구하는 프로그램을 작성하세요.

[제약 조건]
• $1 \le N \le 1000$
• $0 \le S < E \le 100$
• 입력되는 모든 값은 정수

첫째 줄에 선분의 개수 $N$이 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각 선분의 시작점 $S$와 끝점 $E$가 공백으로 구분되어 주어집니다.

선분으로 덮인 수직선의 총 길이를 정수로 출력하세요.

2
0 5
4 10