직사각형을 만드는데 필요한 4개의 점 중 3개만 주어질 때, 주어지는 3개의 점들은 모두 각 x축 y축에 평행 하도록 하는 좌표만 주므로, 만약 [[1,4],[3,4],[3,10]] 이 주어졌을 때 중복 되는 배열의 원소 수는 소거한다. 그럼 중복 되지 않는 수가 나머지 한 점 이 된다.

그러므로 [1,10] 이 output으로 나와야 한다.

주어진 2차원 배열을 비정방형 행렬로 생각하여 풀어보자.

1
2
3
4

                     x좌표    y좌표
v = [[1, 4]         [0][0]   [0][1]
     [3, 4]    ==   [1][0]   [1][1]
     [3,10]]        [2][0]   [2][1]

배열의 크기가 4면 1부터 4까지 무조건 중복없이 숫자가 들어간다. arr = [4,2,3,1] 하지만 원소의 순서는 뒤죽박죽이 되어 있을 수 있다. 그러므로 java.util.Arrays를 import 하고 매개변수로 들어오는 arr 배열을 sort 시켜준다.
그리고 arr의 index와 index 내부의 원소가 같은 지 판별하는 알고리즘을 짜도록 한다.

컴퓨터과학 수업에서 새로운 언어를 배울 때 지겹도록 짜본 코드…
하지만 간과하지 말자. 이런 간단한 것도 생각이 안날 수 있으니까.