[프로그래머스/Javascript] 겹치는 선분의 길이 || 코딩테스트

사실 이건 뾰족한 수가 생각 안나서 다른 블로그를 참고했다.

 

function solution(lines) {
  var answer = 0;
  let lineMap = new Array(200);  // 선분들이 놓일 공간
  lineMap.fill(0);

  for (let i = 0; i < 3; i++) {
    let left = lines[i][0];
    let right = lines[i][1];

    for (let j = left; j < right; j++) {
      lineMap[j + 100] += 1;
    }
  }

  for (let i in lineMap) {
    if (lineMap[i] > 1) {
      answer += 1;
    }
  }

  return answer;
}

선분들이 놓일 공간을 마련해, 

해당되는 범위에 1씩 더해주고, 

나중에 1 이상인 칸들은 겹친 공간을 의미하기 때문에, 

그 부분이 몇 칸인지 세어주면 된다.

 

 

이건 통과 못한 방식인데, 

 

function solution(lines) {
    const Lines = lines.sort((a, b) => a[0] - b[0]);
    console.log(Lines)
    let overlap = [];
    if (Lines[0][0] <= Lines[1][0] && Lines[1][0] < Lines[0][1]) {
        overlap.push([Lines[1][0], Math.min(Lines[0][1], Lines[1][1])])
    }
    if (Lines[1][0] <= Lines[2][0] && Lines[2][0] < Lines[1][1]) {
        overlap.push([Lines[2][0], Math.min(Lines[1][1], Lines[2][1])])
    }
    console.log(overlap);
    const min = Math.min(...overlap.map(v => v[0]));
    const max = Math.max(...overlap.map(v => v[1]));

    console.log(overlap.length === 0 ? 0 : (max - min));
    return overlap.length === 0 ? 0 : (max - min);
}

겹치는 부분이 있다는 것 = 시작하는 수가 이전 수들의 사이에 존재한다는 걸 모티브로 구했다.

테스트 케이스는 통과하지만, 

solution([[0, 8], [0, 2], [6, 8]]);

이런 경우는 가려내지 못한다.

 

역시 다르게 생각하는 법을 배우는게 중요하다!