[부스트캠프 웹·모바일 2021] 1차 데모 테스트 c++

https://programmers.co.kr/learn/challenges

코딩테스트 연습

문제 설명

직사각형을 만드는 데 필요한 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]에 점이 위치하면 직사각형이 됩니다.

풀이

프로그래머스에서 코딩테스트를 치룰 때마다, 데모테스트로 나오는 문제이다.

map 자료구조를 이용하여 중복을 확인해도 되고,

비트 연산자 ^(XOR)을 이용하면 다른 하나의 수를 찾아낼 수 있다.

ex) x가 1, 3, 3 일 때,

  0001

^0011 

== 0010

  0010

^0011 

== 0001

다른 하나의 수는 1(0001)이다.

코드

#include <iostream>  
#include <vector>  
#include <map>  
using namespace std;  

vector<int> solution(vector<vector<int> > v) {  
    vector<int> ans;  
    // map<int,int> x;  
    // map<int,int> y;  
    // for(int i=0; i<v.size();i++){  
    //     x[v[i][0]]++;  
    //     y[v[i][1]]++;  
    // }  
    // map<int,int>::iterator it;  
    // for(it=x.begin();it!=x.end();it++){  
    //     if(it->second==1){  
    //         ans.push_back(it->first);         
    //         break;  
    //     }  
    // }  
    // for(auto o : y){  
    //     if(o.second==1){  
    //         ans.push_back(o.first);  
    //         break;  
    //     }  
    // }  
    int x = v[0][0], y = v[0][1];  
   for(int i=1; i<v.size();i++){  
       x ^=v[i][0];  
       y ^=v[i][1];  
   }  
    ans.push_back(x);  
    ans.push_back(y);  
    return ans;  
}