728x90
반응형
programmers.co.kr/learn/courses/18
알고리즘 문제 해설
프로그래머스의 모의테스트는 프로그래머스의 시스템에 익숙해지기 위한 테스트이며, 문제 자체는 2018 1ST KAKAO BLIND RECRUITMENT와 전혀 관계없습니다. 다만 모의테스트의 풀이에 대한 요청이 있어
programmers.co.kr
문제설명
직사각형을 만드는 데 필요한 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]에 점이 위치하면 직사각형이 됩니다.
나의 답안
class Solution {
public int[] solution(int[][] v) {
int answer[] = new int[2];
int x1 = v[0][0];
int x2 = v[1][0];
int y1 = v[0][1];
int y2 = v[1][1];
if (x1 == v[2][0]) {
answer[0] = x2;
} else if (x2 == v[2][0]) {
answer[0] = x1;
} else {
answer[0] = v[2][0];
}
if (y1 == v[2][1]) {
answer[1] = y2;
} else if (y2 == v[2][1]) {
answer[1] = y1;
} else {
answer[1] = v[2][1];
}
return answer;
}
}
해설 답안
class Solution {
public int[] solution(int[][] v) {
int answer[] = new int[2];
for (int i = 0; i < 3; i++) {
answer[0] ^= v[i][0];
answer[1] ^= v[i][1];
}
return answer;
}
}
※ XOR 연산자 ^
A | B | A^B |
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0 |
A ^ A = 0
A ^ A ^ B = B
여기서 핵심은 같은 값 2개와 다른 값 1개를 XOR연산을 하게 되면 다른 값 1개가 나온다는 것 입니다.
728x90
반응형
'Algorithm > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 알고리즘 문제 해설 - 땅따먹기 (0) | 2020.11.14 |
---|---|
[프로그래머스] 알고리즘 문제 해설 - 가장 큰 정사각형 찾기 (0) | 2020.11.14 |
[프로그래머스] 알고리즘 문제 해설 - 순열 검사 (0) | 2020.11.13 |
[프로그래머스] 알고리즘 문제 해설 - 자리수 더하기 (0) | 2020.11.13 |
[Level 1] 체육복_탐욕법(Greedy) (0) | 2020.10.19 |