programmers. 직사각형 만들기

polynomeer·2020년 4월 8일
0

Baekjoon Online Judge

목록 보기
14/20
post-thumbnail

programmers. 직사각형 만들기

1. 문제

문제 설명

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

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

입출력 예

vresult
[[1, 4], [3, 4], [3, 10]] [1, 10]
[[1, 1], [2, 2], [1, 2]] [2, 1]

입출력 예 설명

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



2. 문제 해석

직사각형을 그리기 위해서는 주어진 세 점에서 나머지 한 점을 어떻게 얻어낼 수 있는지 생각해보아야 한다. 예를 들어, (1,4),(3,10),(3,4)가 있다면 나머지 한 점은 (1,10)이다. (1,4)는 (3,4)와 y좌표가 같다. (3,10)은 (3,4)와 x좌표가 같다.
그러면 짝이 없는 x좌표 1과 y좌표 1이 각각 나머지 한점의 좌표가 된다.

이를 통해, 직사각형에서 각 점의 x,y좌표는 반드시 다른 점의 x,y좌표와 같으며, 나머지 한점은 세 점의 x좌표와 y좌표 중에서 짝이 없는 것이다.

3. 문제 풀이

이 문제를 풀기 위해서는 모든 경우를 나누어보고 그대로 if문으로 구현하면 된다. 만약 v[0][0]과v[1][0]이 같다면 x좌표가 같다는 뜻이므로 나머지 한 점인 v[2][0]의 x좌표가 나머지 한점의 x좌표와 같다. 이렇게 쭉 나열하면 코드는 다음과 같다.

#include <vector>
using namespace std;

vector<int> solution(vector<vector<int> > v) {
    vector<int> ans;
    ans.assign(2,0); // ans[0] : x, ans[1]: y
    
	if (v[0][0] == v[1][0]) ans[0] = v[2][0];
	else if (v[0][0] == v[2][0]) ans[0] = v[1][0];
	else if (v[1][0] == v[2][0]) ans[0] = v[0][0];

	if (v[0][1] == v[1][1])  ans[1] = v[2][1];
	else if (v[0][1] == v[2][1]) ans[1] = v[1][0];
	else if (v[1][1] == v[2][1]) ans[1] = v[0][0];

    return ans;
}
class Solution {
    public int[] solution(int[][] v) {
        int[] answer = new int[2];
        
        if(v[0][0] == v[1][0]) answer[0] = v[2][0];
        else if(v[0][0] == v[2][0]) answer[0] = v[1][0];
        else if(v[1][0] == v[2][0]) answer[0] = v[0][0];
        
        if(v[0][1] == v[1][1]) answer[1] = v[2][1];
        else if(v[0][1] == v[2][1]) answer[1] = v[1][1];
        else if(v[1][1] == v[2][1]) answer[1] = v[0][1];
        
        return answer;
    }
}
profile
어려운 문제를 어렵지 않게.

0개의 댓글