겹치는 선분의 길이

문제

빨간색, 초록색, 파란색 선분이 x축 위에 있습니다. 세 선분의 x좌표 시작과 끝이 [[start, end], [start, end], [start, end]] 형태로 들어있는 2차원 배열 lines가 매개변수로 주어질 때, 두 개 이상의 선분이 겹치는 부분의 길이를return 하도록 solution 함수를 완성해보세요.

제한사항

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

입출력 예

• 초록색과 파란색 선분이 [2, 5], [3, 9]로 [3, 5]만큼 겹쳐있으므로 2를 return 합니다.

풀이

너무 정신없이 풀었다..

lines [[0, 1], [2, 5], [3, 9]] 가 주어졌다고 가정한다.

arr 배열에는 ["01", "23", "34", "45", "34", "45", "56", "67", "78", "89"] 모든 경우의 선분을 할당하였다.

주어진 배열에서 max값과 min값을 찾기 위해 allLines 배열에 lines에 있는 값을 전부 풀어서 배열로 넣어주었다.

whole 배열에는 min부터 max값까지의 모든 경우의 선분을 할당해주었다.

resObj는 각 선분마다 몇번 겹쳤는지 카운트하는 객체이다.

resObj의 value가 2 이상인 key 값이 있을 경우 count++ 를 해주어 최종 리턴해 주었다.

다른 사람 풀이를 보니 변수도 적게쓰고 매우 간단하게 풀던데, 다시 한번 리팩토링을 해봐야겠다.

function solution(lines) {
  let arr = []; 
  let allLines = [];
  let whole = [];
  let count = 0;
  let resObj = {};
  for (let i = 0; i <= 2; i++) {
    for (let j = lines[i][0]; j < lines[i][1]; j++) {
      arr.push(`${j}${j + 1}`);
    }
  }

  lines.map((el) => el.map((item) => allLines.push(item)));

  let max = Math.max(...allLines);
  let min = Math.min(...allLines);

  for (let i = min; i < max; i++) {
    whole.push(`${i}${i + 1}`);
  }

  for (let i = 0; i < arr.length; i++) {
    if (!resObj[arr[i]]) {
      resObj[arr[i]] = 1;
    } else {
      resObj[arr[i]]++;
    }
  }

  for (let i in resObj) {
    resObj[i] >= 2 && count++;
  }

  return count;
}

---

k의 개수

문제

1부터 13까지의 수에서, 1은 1, 10, 11, 12, 13 이렇게 총 6번 등장합니다. 정수 i, j, k가 매개변수로 주어질 때, i부터 j까지 k가 몇 번 등장하는지 return 하도록 solution 함수를 완성해주세요.

제한사항

• 1 ≤ i < j ≤ 100,000
• 0 ≤ k ≤ 9

입출력 예

• 10부터 50까지 5는 15, 25, 35, 45, 50 총 5번 등장합니다. 따라서 5를 return 합니다.

풀이

function solution(i, j, k) {
  let arr = [];
  let count = 0;
  for (let el = i; el <= j; el++) {
    arr.push(el);
  }

  arr.map((el) => {
    [...String(el)].map((item) => {
      item === String(k) && count++;
    });
  });

  return count;
}