본문 바로가기

알고리즘/기초

직사각형 만들기

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

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

 

각 점의 좌표를 아래와 같이 설정 

 

x1,y2         x2,y2

  .----------------.

  |                  |

  |                  |

  |.---------------|.

x1,y1          x2,y1

 

 

x축 좌표중 x값 하나, y축 좌표중 y값하나를 찾으면 됨.

 

XOR을 사용

 

A xor A xor B = B  (-> A xor A 는 0)

solution <- function(v) {
    answer <- vector()
    answer
}

vector<int> solution(vector<vector<int>> v)
{
    vector<int> ans = {0,0};
    for(int i = 0; i < 3; ++i){
        ans[0] ^= v[i][0];
        ans[1] ^= v[i][1];
    }
    return ans;
}

 

 

 

 

 

 

'알고리즘 > 기초' 카테고리의 다른 글

길이범위에 따른 숫자 중복없는 배열  (0) 2020.06.22
자연수 N의 각 자리수 합  (0) 2020.06.22