백준 2358번 평행선 Node.js

찌니월드·2025년 4월 11일

문제

평면에 n개의 점이 있다. 그중 두 개 이상의 점을 지나면서 x축 또는 y축에 평행한 직선이 몇 개인지 알아내는 프로그램을 작성하시오.

입력

첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 각 점의 좌표가 주어진다. 같은 좌표가 여러 번 주어질 수 있으며, 그런 경우 서로 다른 점으로 간주한다. 좌표는 절댓값이 231보다 작은 정수이다.

출력

첫째 줄에 답을 출력한다.

예제 입력 1

4
0 0
10 10
0 10
10 0

예제 출력 1

4

나의 풀이

const fs = require("fs");
const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

const n = +input[0];
const xMap = new Map();
const yMap = new Map();

for (let i = 1; i <= n; i++) {
  const [x, y] = input[i].split(" ").map(Number);

  if (xMap.has(x)) xMap.set(x, xMap.get(x) + 1);
  else xMap.set(x, 1);

  if (yMap.has(y)) yMap.set(y, yMap.get(y) + 1);
  else yMap.set(y, 1);
}

let count = 0;

for (let value of xMap.values()) {
  if (value >= 2) count++;
}

for (let value of yMap.values()) {
  if (value >= 2) count++;
}

console.log(count);
profile
Front-End Developer

0개의 댓글