Programmers - Js - 겹치는 선분의 길이

문제 설명

선분 3개가 평행하게 놓여 있습니다. 세 선분의 시작과 끝 좌표가 [[start, end], [start, end], [start, end]] 형태로 들어있는 2차원 배열 lines가 매개변수로 주어질 때, 두 개 이상의 선분이 겹치는 부분의 길이를 return 하도록 solution 함수를 완성해보세요.

lines가 [[0, 2], [-3, -1], [-2, 1]]일 때 그림으로 나타내면 다음과 같습니다.

선분이 두 개 이상 겹친 곳은 [-2, -1], [0, 1]로 길이 2만큼 겹쳐있습니다.

제한 사항

• lines의 길이 = 3
• lines의 원소의 길이 = 2
• 모든 선분은 길이가 1 이상입니다.
• lines의 원소는 [a, b] 형태이며, a, b는 각각 선분의 양 끝점 입니다.
  • -100 ≤ a < b ≤ 100

 

입출력 예

입출력 예 #1

• 두 번째, 세 번째 선분 [2, 5], [3, 9]가 [3, 5] 구간에 겹쳐있으므로 2를 return 합니다.

입출력 예 #2

• 겹친 선분이 없으므로 0을 return 합니다.

입출력 예 #3

• 첫 번째와 두 번째 선분이 [3, 5] 구간에서 겹칩니다.
• 첫 번째와 세 번째 선분 [1, 5] 구간에서 겹칩니다.
• 두 번째와 세 번째 선분 [3, 9] 구간에서 겹칩니다.
• 따라서 [1, 9] 구간에 두 개 이상의 선분이 겹쳐있으므로, 8을 return 합니다.

 

나의 풀이

function solution(lines) {
    var answer = 0;
    const spreadArr = lines.reduce((acc, cur) => [...acc, ...cur], [])
    // lines배열의 최댓값과 최솟값을 구해 최댓값 - 최솟값 크기만큼의 배열을 만든다.
    // lines[i][j] 를 순회하며 있는 숫자를 카운팅 하기위함
    const arr = new Array(Math.max(...spreadArr) - Math.min(...spreadArr) + 1).fill(0);
    const diff = 0 - Math.min(...spreadArr)
    
    // lines[i][j] 를 순회하며 있는 숫자를 카운팅
    for(let i=0; i<lines.length; i++) {
        for(let j=lines[i][0]; j<=lines[i][1]; j++) {
            arr[j+diff]++;
        }
    }
    // 카운팅 된 배열에서 카운팅 수가 2이상이고
    // 다음 카운팅 수 또한 2 이상일 경우 answer증가
    for(let i=0; i<arr.length; i++) {
        if((arr[i] >= 2) && arr[i+1] >= 2) {
            answer++
        }
    }
    // [[0, 1], [1, 2], [2, 3]] 의 경우 answer가 1로 나오기에 리턴
    if(arr.length === 4 && answer === 1) return 0;
    
    return answer;
}