나머지 한 점

나머지 한 점

풀어보러가기

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

제한사항

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

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

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

def solution(v):

    x1, x2, x3 = v[0][0], v[1][0], v[2][0]
    y1, y2, y3 = v[0][1], v[1][1], v[2][1]

    if x1 == x2:
        X = x3
    elif x1 == x3:
        X = x2
    else:
        X = x1
    if y1 == y2:
        Y = y3
    elif y1 == y3:
        Y = y2
    else:
        Y = y1
   
    return [X,Y]

채점 결과
정확성: 100.0
합계: 100.0 / 100.0

풀이

입출력 예제를 봤을때, 좌표평면 안에 점[X,Y]을 찍어봤을 때 모두 기울기가 없는 직사각형이므로,

X집합과 Y좌표는 서로다른 2개의 수로 이루어져 있다.

그렇다면 3개의 좌표만 주어졌을때, 3개의 수 중 중복이 없는 수를 찾아내면 되는 것이다.

위의 코드는 xor연산자를 이용해거 최적화 할 수 있다.