본문 바로가기

알고리즘

겹치는 선 길이 구하기

Basic 100 · 78번Lv. 1구현

겹치는 선 길이 구하기

문제 설명

세 개의 선분의 시작점과 끝점이 주어집니다. 각 선분은 1차원 좌표상에서 시작점과 끝점으로 표현됩니다. 두 개 이상의 선분이 겹치는 부분의 길이를 구하는 코드를 작성해주세요. 겹치는 부분이 없다면 0을 반환합니다.


제한 사항

  • 선분의 시작점과 끝점은 정수로 주어집니다.
  • 각 선분은 [시작점, 끝점]의 형태로 주어집니다.
  • 좌표의 범위는 0 이상 100 이하입니다.
  • 각 선분의 시작점은 끝점보다 작거나 같습니다.

입출력 예

입력 (선분1, 선분2, 선분3)반환값 (겹치는 길이)
[1, 5], [3, 7], [2, 6]4
[0, 1], [1, 6], [3, 4]1
[10, 15], [12, 20], [14, 18]6

입출력 설명

두 개 이상의 선분이 겹치는 부분의 길이를 계산합니다. 예를 들어, 선분 [1, 5], [3, 7], [2, 6]에서 두 개 이상이 겹치는 부분은 2부터 6까지이며, 그 길이는 4입니다.

예시 테스트

#입력기대값
1[[1, 5], [3, 7], [2, 6]]4
2[[0, 1], [1, 6], [3, 4]]1
3[[10, 15], [12, 20], [14, 18]]6

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.