문제 설명

좌표평면 위의 두 선분이 주어집니다. 각 선분은 시작점과 끝점의 좌표로 표현됩니다. 두 선분이 겹치는 점이 있을 경우, 그 점의 좌표를 구하는 코드를 작성해주세요. 겹치는 점이 없는 경우에는 (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개도 함께 채점해요.