[Java] 사각형 좌표 구하기
2019. 3. 15. 18:49ㆍ알고리즘
라인플러스와 우아한 테크코스 코딩테스트 안내 메일이 왔다. (시험에 전혀 도움은 안되겠지만) 긴장을 풀어보기 위해 데모테스트 문제를 풀어보았다. 실제 시험 문제도 이렇게 풀 수 있으면 참 좋겠다.
문제 설명
직사각형을 만드는 데 필요한 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]에 점이 위치하면 직사각형이 됩니다.
나의 풀이
위의 그림과 같이 2차원 배열에서 중복된 x값들과 중복된 y값들을 제외하면 (x, y)가 딱 하나 나오게 된다.
x1class Solution {
2 public int[] solution(int[][] v) {
3 int[] answer = new int[2];
4
5 if(v[0][0] == v[1][0]) {
6 answer[0] = v[2][0];
7 }else if(v[0][0] == v[2][0]) {
8 answer[0] = v[1][0];
9 }else if(v[1][0] == v[2][0]) {
10 answer[0] = v[0][0];
11 }
12
13 if(v[0][1] == v[1][1]) {
14 answer[1] = v[2][1];
15 }else if(v[0][1] == v[2][1]) {
16 answer[1] = v[1][1];
17 }else if(v[1][1] == v[2][1]) {
18 answer[1] = v[0][1];
19 }
20
21 return answer;
22 }
23}
'알고리즘' 카테고리의 다른 글
[Java] JadenCase 문자열 만들기 (0) | 2019.07.16 |
---|---|
[Java] 별찍기 문제 (0) | 2019.03.15 |
[Java] 프로그래머스 Level2 쇠막대기 (0) | 2019.03.10 |
[Java] 프로그래머스 Level2 H-Index (0) | 2019.03.06 |
[Java] 프로그래머스 Level2 가장 큰 수 (0) | 2019.03.05 |