[프로그래머스 알고리즘 스터디] 2주차 - 나머지 한 점

YUZAMIN
YUZAMIN
Hello, World! I'm YUZAMIN, a diligently endeavoring frontend developer 🐤💦
[프로그래머스 알고리즘 스터디] 2주차 - 나머지 한 점

Summary

문제 설명 📑

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

제한사항 🚫

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

문제 풀이 👩🏻‍💻

풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

# 나머지 한 점
def solution(v):
    answer = []
    # 좌표를 x, y로 나눠서 넣을 배열 선언
    coordinates_stack = [[], []]

    # v에 담긴 좌표 배열 순회
    for coordinate in v:
        for i in range(2):
            # 만약 좌표의 x좌표와 y좌표가
            # coordinates_stack의 첫 번째, 두 번째 배열에 각각 들어있지 않다면
            # 해당 좌표의 배열에 append
            # (x좌표는 coordinates_stack의 첫 번째 배열에, y좌표는 두 번째 배열에 append)
            if coordinate[i] not in coordinates_stack[i]:
                coordinates_stack[i].append(coordinate[i])

            # 이미 들어가 있다면 해당 좌표를 배열에서 제거
            else:
                coordinates_stack[i].remove(coordinate[i])

    # coordinates_stack에 남아있는 좌표값을 하나의 리스트로 병합
    for i in range(2):
        answer.append(coordinates_stack[i][0])
    return answer

문제 출처