[Silver III] Title: 선분 위의 점, Time: 444 ms, Memory: 53000 KB -BaekjoonHub

Author: jcdororo

백준/Silver/11663. 선분 위의 점/README.md

@@ -0,0 +1,28 @@
+# [Silver III] 선분 위의 점 - 11663 
+
+[문제 링크](https://www.acmicpc.net/problem/11663) 
+
+### 성능 요약
+
+메모리: 53000 KB, 시간: 444 ms
+
+### 분류
+
+정렬, 이분 탐색
+
+### 제출 일자
+
+2026년 2월 24일 22:12:54
+
+### 문제 설명
+
+<p>일차원 좌표상의 점 N개와 선분 M개가 주어진다. 이때, 각각의 선분 위에 입력으로 주어진 점이 몇 개 있는지 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 점의 개수 N과 선분의 개수 M이 주어진다. (1 ≤ N, M ≤ 100,000) 둘째 줄에는 점의 좌표가 주어진다. 두 점이 같은 좌표를 가지는 경우는 없다. 셋째 줄부터 M개의 줄에는 선분의 시작점과 끝점이 주어진다. 입력으로 주어지는 모든 좌표는 1,000,000,000보다 작거나 같은 자연수이다.</p>
+
+### 출력 
+
+ <p>입력으로 주어진 각각의 선분 마다, 선분 위에 입력으로 주어진 점이 몇 개 있는지 출력한다.</p>
+

백준/Silver/11663. 선분 위의 점/선분 위의 점.js

@@ -0,0 +1,57 @@
+// /dev/stdin
+const fs = require("fs");
+let input = fs
+  .readFileSync("/dev/stdin")
+  .toString()
+  .split("\n")
+  .map((x) => x.replace("\r", ""));
+
+const [N, M] = input[0].split(" ").map(Number);
+const points = input[1]
+  .split(" ")
+  .map(Number)
+  .sort((a, b) => a - b);
+const answer = [];
+for (let i = 2; i < M + 2; i++) {
+  const [x1, x2] = input[i].split(" ").map(Number);
+
+  const lower = lowerBound(points, x1);
+  const upper = upperBound(points, x2);
+
+  answer.push(upper - lower);
+}
+
+console.log(answer.join("\n"));
+
+function lowerBound(arr, target) {
+  let left = 0;
+  let right = arr.length;
+
+  while (left < right) {
+    const mid = Math.floor((left + right) / 2);
+    if (target <= arr[mid]) {
+      right = mid;
+    } else {
+      left = mid + 1;
+    }
+  }
+
+  return left;
+}
+
+function upperBound(arr, target) {
+  let left = 0;
+  let right = arr.length;
+
+  while (left < right) {
+    const mid = Math.floor((left + right) / 2);
+
+    if (target < arr[mid]) {
+      right = mid;
+    } else {
+      left = mid + 1;
+    }
+  }
+
+  return left;
+}