본문 바로가기

알고리즘

좌표평면에서 겹치는 점 구하기

Basic 100 · 89번Lv. 3수학

좌표평면에서 겹치는 점 구하기

문제 설명

좌표평면 위의 두 선분이 주어집니다. 각 선분은 시작점과 끝점의 좌표로 표현됩니다. 두 선분이 겹치는 점이 있을 경우, 그 점의 좌표를 구하는 코드를 작성해주세요. 겹치는 점이 없는 경우에는 (0, 0)을 반환해주세요.


제한 사항

  • 선분의 시작점과 끝점은 (x, y) 형태의 정수 좌표입니다.
  • 좌표의 값은 0 이상 100 이하입니다.
  • 겹치는 점이 항상 정수 좌표를 가진다고 가정합니다.
  • 두 선분이 겹치는 구간은 존재하지 않습니다(한 직선 위에 있으면 끝점에서만 만날 수 있습니다).
  • 두 선분을 늘인 직선끼리 만나더라도 그 점이 두 선분 위에 있지 않으면 겹치는 점이 없는 것입니다.

입출력 예

입력 (선분1, 선분2)반환값 (겹치는 점)
((1, 1), (3, 3)), ((1, 3), (3, 1))(2, 2)
((1, 1), (4, 4)), ((2, 2), (5, 3))(2, 2)
((0, 0), (3, 6)), ((0, 2), (3, 2))(1, 2)

입출력 설명

  • 선분 1이 지나가는 구간은 (1, 1)에서 (2, 2)를 거쳐 (3, 3)이고, 선분 2가 지나가는 구간은 (1, 3)에서 (2, 2)를 거쳐 (3, 1)입니다. 두 구간이 겹치는 부분은 (2, 2)입니다.

예시 테스트

#입력기대값
1[[[1, 1], [3, 3]], [[1, 3], [3, 1]]][2, 2]
2[[[1, 1], [4, 4]], [[2, 2], [5, 3]]][2, 2]
3[[[0, 1], [1, 12]], [[1, 10], [1, 20]]][1, 12]

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