01
Processing Data. Please Wait...

점 통과 선

Arrays 고급
30초 미리보기

점 통과 선

2D 그래프(xy 평면)에 표시된 점의 배열이 주어집니다. 그래프에서 단일선(또는 다수선)이 통과하는 점의 최대개수를 반환하는 함수를 작성하세요.

입력 배열은 두 개의 정수 [x, y] 배열로 표현되는 점들을 포함합니다. 입력 배열에는 중복된 점이 포함되지 않습니다.

예제 1

입력

points = [
    [1, 1],
    [2, 2],
    [3, 3],
    [0, 4],
    [-2, 6],
    [4, 0],
    [2, 1]
]

출력

4
// 점들을 통과하는 선: 
// [-2, 6], [0, 4], [2, 2], [4, 0]