2021. 4. 17. 16:59ㆍFront-end/알고리즘
[백준] 3009. 네번째 점
시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
1 초 | 128 MB | 16242 | 11630 | 10570 | 73.311% |
문제
세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오.
입력
세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다.
출력
직사각형의 네 번째 점의 좌표를 출력한다.
예제 입력 1
30 20
10 10
10 20
예제 출력 1
30 10
내가 작성한 코드 (자바스크립트)
let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split("\n");
let arrayX = [];
let arrayY = [];
let x;
let y;
for(let i = 0; i < 3; i++){
arrayX.push(Number(input[i].split(" ")[0]));
arrayY.push(Number(input[i].split(" ")[1]));
}
arrayX = arrayX.sort();
arrayy = arrayY.sort();
x = arrayX[1] === arrayX[0] ? arrayX[2] : arrayX[0];
y = arrayY[1] === arrayY[0] ? arrayY[2] : arrayY[0];
console.log(`${x} ${y}`);
축에 평행한 직사각형의 경우 세 점이 주어지면 나머지 한 점은 x좌표는 나머지 세점에서 한 번 밖에 등장하지 않은 x좌표이고, y좌표는 나머지 세 점에서 한 번 밖에 등장하지 않은 y좌표가 된다.
예제 입력 1을 가지고 예를 들면 (30,20) (10,10) (10,20) 이 주어지면
세 점의 x좌표를 한 배열에 담는다. arrayX = [30, 10, 10]
세 점의 y좌표를 한 배열에 담는다. arrayY = [20, 10, 20]
x좌표를 담은 배열과 y좌표를 담은 배열을 정렬한다.
arrayX = [10,10,30]
arrayY = [10,20,20]
x좌표의 경우 10이 2번 등장했고 30은 1번만 등장했으므로 네번째 점의 x좌표는 30이 된다.
y좌표의 경우 10이 1번만 등장했고 20은 2번 등장했으므로 네번째 점의 y좌표는 10이 된다.
네번째 점의 x좌표와 y좌표를 구해내려면 어떤 요소가 1개인지 알아내야 하는데, 비교할 숫자가 갯수가 많지 않기 때문에 굳이 각 요소를 반복문으로 돌면서 개수를 카운트할 필요 없이, 그냥 배열을 정렬한 후 삼항연산자를 사용하여 배열의 첫번째 요소와 같은지 비교하고 참이면 세번째 요소가 답이 되고 거짓이면 첫번째요소가 답이 된다.
'Front-end > 알고리즘' 카테고리의 다른 글
[백준] 11729. 하노이 탑 이동 순서(node.js/javascript/하노이의 탑 알고리즘/코딩테스트/자바스크립트 알고리즘) (1) | 2021.04.23 |
---|---|
[백준] 3053. 택시 기하학 (자바스크립트/node.js/javascript/알고리즘/코딩테스트) (0) | 2021.04.19 |
[백준] 1085. 직사각형에서 탈출(node.js/javascript/자바스크립트/알고리즘/코딩테스트) (0) | 2021.04.17 |
[백준] 11653. 소인수분해 (node.js/javascript/자바스크립트/알고리즘/코딩테스트) (0) | 2021.04.14 |
[백준] 2581. 소수 (node.js/javascript/자바스크립트/알고리즘/코딩테스트) (0) | 2021.04.14 |