[Gold V] Title: 선 긋기, Time: 4080 ms, Memory: 268448 KB -BaekjoonHub

Author: ho0010

백준/Gold/2170. 선 긋기/README.md

@@ -0,0 +1,30 @@
+# [Gold V] 선 긋기 - 2170 
+
+[문제 링크](https://www.acmicpc.net/problem/2170) 
+
+### 성능 요약
+
+메모리: 268448 KB, 시간: 4080 ms
+
+### 분류
+
+정렬, 스위핑
+
+### 제출 일자
+
+2026년 3월 24일 08:05:11
+
+### 문제 설명
+
+<p>매우 큰 도화지에 자를 대고 선을 그으려고 한다. 선을 그을 때에는 자의 한 점에서 다른 한 점까지 긋게 된다. 선을 그을 때에는 이미 선이 있는 위치에 겹쳐서 그릴 수도 있는데, 여러 번 그은 곳과 한 번 그은 곳의 차이를 구별할 수 없다고 하자.</p>
+
+<p>이와 같은 식으로 선을 그었을 때, 그려진 선(들)의 총 길이를 구하는 프로그램을 작성하시오. 선이 여러 번 그려진 곳은 한 번씩만 계산한다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 선을 그은 횟수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 다음 N개의 줄에는 선을 그을 때 선택한 두 점의 위치 x, y (-1,000,000,000 ≤ x < y ≤ 1,000,000,000)가 주어진다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 그은 선의 총 길이를 출력한다.</p>
+

백준/Gold/2170. 선 긋기/선 긋기.js

@@ -0,0 +1,37 @@
+let input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n');
+let N = Number(input[0]);
+let arr = input.slice(1, N + 1).map((l) => l.split(' ').map(Number));
+
+arr.sort((a, b) => a[1] - b[1]);
+arr.sort((a, b) => a[0] - b[0]);
+
+let x = -1000000001;
+let y = -1000000001;
+let answer = 0;
+
+for (let i = 0; i < N; i++) {
+  let nowX = arr[i][0];
+  let nowY = arr[i][1];
+  if (nowX >= x && nowX <= y) {
+    if (nowY > y) {
+      y = nowY;
+    }
+  } else if (nowX > y) {
+    answer += y - x;
+    x = nowX;
+    y = nowY;
+  }
+  // 마지막 선 처리
+  if (i === N - 1) {
+    answer += y - x;
+  }
+}
+console.log(answer);
+
+// 100만짜리 배열 두고 채우면 안되나? -> 이어지는 선인지 아닌지 확인하면서 계산하기가 빡일듯
+
+// 하나씩 보고 배열에 넣는데 이어지는 선인지 아닌지에 따라 최신화 하면서 넣으면 될 듯?
+// 정렬 시키고
+// nowX가 X보다 크거나 같고 Y보다 작거나 같을때 nowY가 Y보다 크다면 Y 최신화
+// nowX가 Y보다 크다면 새로운 배열임 -> 지금까지 한거 계산하고 X,Y 다시 세팅
+// 만약 마지막 선이면 -> 지금까지 한 X,Y 계산