모의테스트 : 나머지 한 점 (해쉬)

문제 설명

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

제한사항

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

입출력 예

v result
[[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]에 점이 위치하면 직사각형이 됩니다.

•풀이

데브코스 지원에 관심을 가지고 사전 테스트를 하다 있길래 풀어본 문제

직사각형이 되려면 각 x, y가 2개씩 나와야 된다

문제에서 반드시 직사각형이 된다고 했으니 직사각형인지 체크하는 부분은 필요 없에 x,y가 각각 2개 씩이 되게 하면 됐다

HashMap으로 각 input 갯수를 세고 input이 1개인 x와 y로 이루어진 좌표를 리턴했다

import java.util.*;

class Solution {
    public int[] solution(int[][] v) {
        HashMap<Integer, Integer> mapX = new HashMap<>();
        HashMap<Integer, Integer> mapY = new HashMap<>();
        int[] answer = new int[2];

        int x1 = 0, x2 = 0, y1 = 0, y2 = 0;
        for(int i = 0; i < v.length; i++){
            int inputX = v[i][0];
            int inputY = v[i][1];
            mapX.put(inputX, mapX.getOrDefault(inputX,0)+1);
            mapY.put(inputY, mapY.getOrDefault(inputY,0)+1);
        }

        for(int x : mapX.keySet()){
            if(mapX.get(x) == 1) {
                answer[0] = x;
                break;
            }
        }

        for(int y : mapY.keySet()){
            if(mapY.get(y) == 1) {
                answer[1] = y;
                break;
            }
        }
        
        return answer;
    }
}