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

제한사항

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

입출력 예

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

나의 풀이

import collections

def solution(v):
    x_list = []
    y_list = []
    for i, v_list in enumerate(v):
        x_list.append(v_list[0])
        y_list.append(v_list[1])
    x_cnt = collections.Counter(x_list)
    y_cnt = collections.Counter(y_list)
    result = []
    for i in x_cnt:
        if x_cnt[i] == 1: 
            result.append(i)
            break
    for i in y_cnt:
        if y_cnt[i] == 1: 
            result.append(i)
            break
    return result

다른 사람의 풀이

  • Counter 클래스의 most_common 메소드는 등장한 횟수를 내림차순 정렬하여 튜플 리스트 형태로 리턴한다.
import collections

def uni_value(values):
    counter = collections.Counter(values)
    return counter.most_common()[-1][0]

def solution(v):
    result = []
    result.append(uni_value([vertex[0] for vertex in v]))
    result.append(uni_value([vertex[1] for vertex in v]))
    return result