[프로그래머스 알고리즘 문제 해설] 나머지 한 점

문제 설명

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

제한사항

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

---

solution.py

from collections import defaultdict

def solution(v):
    result = []
    x_cnt = defaultdict(int)
    y_cnt = defaultdict(int)
    
    for i in range(len(v)):
        x_cnt[v[i][0]] += 1
        y_cnt[v[i][1]] += 1

    for i in x_cnt:
        if x_cnt[i] == 1:
            result.append(i)
    
    for j in y_cnt:
        if y_cnt[j] == 1:
            result.append(j)
    
    return result

---

출처

https://programmers.co.kr/learn/courses/18/lessons/1878

알고리즘 문제 해설 - 나머지 한 점