[ 𝗕𝗢𝗝 ] 2358번 평행선 - 정렬, 해시 | JavaScript

🎯 문제 설명

🧩 백준 2458번 - 평행선 | 실버4

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

입력

• 첫째 줄: 1 ≤ n ≤ 100,000
• 둘째 줄 ~ n개 : 각 점의 좌표, 같은 좌표가 여러번 주어질 수 있고 이때는 서로 다른 점으로 간주한다.
  • 1 < |x, y| < 231

4
0 0
10 10
0 10
10 0

출력

첫째 줄에 답을 출력

4

👩🏻‍💻 문제 풀이

주어진 좌표의 점이 있고, 2개 이상의 점을 동시에 지나는 직선만 세는 문제입니다. 즉, 각 x좌표별로 2개 이상 등장하는 세로선과, 각 y좌표별로 2개 이상 등장하는 가로선을 세는 것입니다.

따라서 주어진 좌표의 점을 x좌표별로, y좌표별로 카운트해야합니다.

const countX = new Map();
const countY = new Map();

const coordinates = input.slice(1).map(line => line.split(' ').map(Number));

for (const [x, y] of coordinates) {
    countX.set(x, (countX.get(x) || 0) + 1);
    countY.set(y, (countY.get(y) || 0) + 1);
}

이제 각각 값이 2 이상인 key를 세어주면 됩니다.

let result = 0;
for (const [x, cnt] of countX) {
    if (cnt >= 2) result += 1;
}
for (const [y, cnt] of countY) {
    if (cnt >= 2) result += 1;
}

최종 코드

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const n = Number(input[0]);
const coordinates = input.slice(1).map(line => line.split(' ').map(Number));

const countX = new Map();
const countY = new Map();

for (const [x, y] of coordinates) {
    countX.set(x, (countX.get(x) || 0) + 1);
    countY.set(y, (countY.get(y) || 0) + 1);
}

let result = 0;
for (const [x, cnt] of countX) {
    if (cnt >= 2) result += 1;
}
for (const [y, cnt] of countY) {
    if (cnt >= 2) result += 1;
}

console.log(result);

덧, 메모리공간 최적화(리팩토링)

countX 와 countY 별로 세는 부분의 for문이 중복되어서 리팩토링을 해보겠습니다.

const countLines = (map) => {
	return [...map.values()].filter(count => count >= 2).length;
}

console.log(countLines(countX) + countLines(countY));

함수를 만들어 한 번에 처리하면서 필요 없는 변수를 줄여 메모리 공간을 절약할 수 있습니다.