211112 - 나머지 한점

◾ 나머지 한 점

• https://programmers.co.kr/learn/courses/18/lessons/1878?language=python3

문제

직사각형을 만드는 데 필요한 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]

---

◾ 풀이

1. 해설

• 반드시 직사각형을 만들 수 있는 경우만 주어지기 때문에 쉽게 구할 수 있다.
• 직사각형은 각 x, y좌표가 2번씩 나타난다.
• x좌표, y좌표의 횟수를 세어 1인 경우를 추출하면 남은 좌표를 구할 수 있다.

---

2. 프로그램

1. 매개변수 v의 x좌표, y좌표의 횟수를 측정한다.
2. x좌표가 1인 경우를 추출해 answer에 추가
3. y좌표가 1인 경우를 추출해 answer에 추가

# 코드
def solution(v):
    answer = []
    
    x_dict = {}
    y_dict = {}
    
    # 각 x, y 좌표의 횟수 확인
    for x, y in v:
        x_dict[x] = x_dict.get(x, 0) + 1
        y_dict[y] = y_dict.get(y, 0) + 1
    
    # 좌표의 횟수가 1 인 경우를 정답으로 추출
    for x, cnt in x_dict.items():
        if cnt == 1:
            answer.append(x)
    for y, cnt in y_dict.items():
        if cnt == 1:
            answer.append(y)

    return answer

•