관리 메뉴

Jerry

[#94][프로그래머스][입문] 겹치는 선분의 길이 본문

Problem Solving/Algorithm 문제 풀기

[#94][프로그래머스][입문] 겹치는 선분의 길이

juicyjerry 2023. 2. 5. 18:05
반응형
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;
    
}
반응형