프로그래머스 - 나머지 한 점

문제 설명

직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 구하려고 합니다. 점 3개의 좌표가 들어있는 배열 v가 매개변수로 주어질 때, 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 return 하도록 solution 함수를 완성해주세요. 단, 직사각형의 각 변은 x축, y축에 평행하며, 반드시 직사각형을 만들 수 있는 경우만 입력으로 주어집니다.

제한사항

• v는 세 점의 좌표가 들어있는 2차원 배열입니다.
• v의 각 원소는 점의 좌표를 나타내며, 좌표는 [x축 좌표, y축 좌표] 순으로 주어집니다.
• 좌표값은 1 이상 10억 이하의 자연수입니다.
• 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 [x축 좌표, y축 좌표] 순으로 담아 return 해주세요.

---

입출력 예

vresult

[[1, 4], [3, 4], [3, 10]]	[1, 10]
[[1, 1], [2, 2], [1, 2]]	[2, 1]

입출력 예 설명

입출력 예 #1
세 점이 [1, 4], [3, 4], [3, 10] 위치에 있을 때, [1, 10]에 점이 위치하면 직사각형이 됩니다.

입출력 예 #2
세 점이 [1, 1], [2, 2], [1, 2] 위치에 있을 때, [2, 1]에 점이 위치하면 직사각형이 됩니다.

---

직사각형의 4개의 좌표값 중 3개의 좌표값을 통해서 나머지 하나의 좌표값을 출력하는 문제이다.

좌표값은 모두 자연수 이므로 x,y 모두 자연수라고 가정한다면, x와 y 좌표는 모두 2번씩 나와야 한다는 것을 유추할 수 있고 따라서 주어진 3개의 좌표값 중 1번만 나온 x 좌표와 y 좌표 값에 대해서 return 을 시켜주면 된다.

 

 

import collections


def solution(points):
    x, y = [], []

    for p in points:
        x.append(p[0])
        y.append(p[1])

    x, y = collections.Counter(x), collections.Counter(y)

    return [x.most_common(2)[1][0], y.most_common(2)[1][0]]