[프로그래머스] Lv.0 겹치는 선분의 길이 / 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

 

💻 입출력 예

lines	result
[[0, 1], [2, 5], [3, 9]]	2
[[-1, 1], [1, 3], [3, 9]]	0
[[0, 5], [3, 9], [1, 10]]	8

 

📚 입출력 예 설명

입출력 예 #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) {
    let arr = [];
    
    lines.forEach(([x, y]) => {
        for(let i = x; i < y; i++) {
            arr.push(i.toString() + (i+1).toString());
        }
    });
    
    const filteredArray = arr.filter((v) => arr.indexOf(v) !== arr.lastIndexOf(v));
    return [...new Set(filteredArray)].length;
}

정답률이 세번째로 낮은 이유가 있었다. 어려워

근데 한 번 희망이 보이니까 술술 풀렸다. 희망이 보이는 데까지 오래 걸렸을 뿐 ... 🤦‍♀️

 

최대한 구글링 안하고 내가 아는 선에서 풀어보려 하니 더 막막하게 느껴졌고, 풀고나니 아쉬운 점이 보인다.

중복 요소를 제거하기 위해 indexOf()와 lastIndexOf()를 활용했는데 효율적이지 않다.

 

[수정한 답변]

function solution(lines) {
    let arr = []; 
    const cnt = new Map();
    const set = new Set();
    
    lines.forEach(([x, y]) => {
        for(let i = x; i < y; i++) {
            arr.push(i.toString() + (i+1).toString());
        }
    });
    
    arr.forEach((v) => cnt.set(v, (cnt.get(v) || 0) + 1));
    arr.filter((v) => cnt.get(v) !== 1).forEach((v) => set.add(v));
    
    return set.size;
}

비효율적이었던 부분을 Map을 사용하여 한 번만 나오는 요소를 카운팅한다.

카운트가 1이면 겹치지 않는 것이므로 filter를 사용해 제거한 배열을 만들고, 순회하며 Set에 추가하기

Set은 중복이 허용되지 않으므로 겹쳐진 선분만 남는다. set.size로 겹쳐지는 선분의 길이를 반환해주면 끝!

 

비효율적인 코드는 지양하는 습관을 들여야겠다 ✨

 

⭐ 참고할 답변

function solution(lines) {
    let line = new Array(200).fill(0);

    lines.forEach(([a, b]) => {
        for(; a < b; a++) line[a+100]++;
    });

    return line.reduce((a, c) =>  c > 1 ? a + 1 : a, 0)
}

-100부터 100까지 총 길이가 200인 배열을 생성하여 모든 공간을 0으로 채우고, lines 배열을 순회하며 선분이 있는 위치의 값을 +1씩 증가시킨 뒤 출력하는 방식. 단순하지만 똑똑한 답변 💡