ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 카카오 - 데모 테스트
    알고리즘/프로그래머스 2020. 9. 11. 22:57

    직사각형 만들기 .

     

    문제 설명

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

    제한사항

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

    result

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

     

     

     

    class Solution {
        public int[] solution(int[][] v) {
            int[] answer = new int[2];
    		
    		answer[0] = v[0][0]^v[1][0]^v[2][0];
    		answer[1] = v[0][1]^v[1][1]^v[2][1];
    		
    		return answer;
        }
    }

    비트연산자 계산

     

     

    class Solution {
        public int[] solution(int[][] v) {
            int[] answer = new int[2];
    		
    		//answer[0] = v[0][0]^v[1][0]^v[2][0];
    		//answer[1] = v[0][1]^v[1][1]^v[2][1];
    		for (int idx = 0; idx < answer.length; idx++) {
    			if (v[0][idx] == v[1][idx]) {
    				answer[idx] = v[2][idx];
    			} else if (v[0][idx] == v[2][idx]) {
    				answer[idx] = v[1][idx];
    			} else if (v[1][idx] == v[2][idx]) {
    				answer[idx] = v[0][idx];
    			}
    		}
    		return answer;
        }
    }

    if else문 계산

     

    '알고리즘 > 프로그래머스' 카테고리의 다른 글

    숫자의 표현  (0) 2020.09.25
    최댓값 최솟값 찾기  (0) 2020.09.22
    기능개발  (0) 2020.09.08
    예산  (0) 2020.09.07
    체육복 - 탐욕법  (0) 2020.08.20
Designed by Tistory.