🎲백준 2170번 선 긋기

백준 2170번

🧸 처음 시도한 코드는 메모리 초과가 발생해 다른 방법을 생각했다. maxEnd를 0으로 하고 오래 헤맸는데 반례를 찾아 해결할 수 있었다.

정답 코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split("\n").map((item) => item.split(" ").map(Number));

const N = input.shift();
input.sort((a, b) => a[0] - b[0]);
let count=0;
let maxEnd = -1000000001;
for (let i = 0; i < N; i++) {
  const [start, end] = input[i];

  if (maxEnd <= start) {
    count += end - start;
  } else if (end > maxEnd) {
    count += end - maxEnd;
  }

  if (maxEnd < end) {
    maxEnd = end;
  }
}
console.log(count.toString());