[JS] 우박수열 정적분

문제

https://school.programmers.co.kr/learn/courses/30/lessons/134239

프로그래머스

 

 

풀이

해당 문제는 정적분을 구해야 하는 문제인데 정적분 공식을 이용해 풀지 않고, 각 지점별 넓이를 구한 뒤 범위에 존재하는 영역의 넓이를 전부 더해 답을 도출한다.

 

간단한 구현 문제였다.

 

코드

function solution(k, ranges) {
  const arr = [k];
  const size = [];
  const answer = [];
    
  while (k > 1) {
    if (k % 2 === 1) k = (k * 3) + 1;
    else k /= 2;
    arr.push(k)
  }
    
  for (let i = 0; i < arr.length - 1; i++) {
    const prev = arr[i];
    const next = arr[i + 1];
    size.push(Math.min(prev, next) + Math.abs(prev - next) / 2);
  }
    
  for (let i = 0; i < ranges.length; i++) {
    const [prev, next] = ranges[i];
    const max = arr.length - 1 + next;
    let areaSize = 0;
    if (prev > max) {
      answer.push('-1.0');
      continue;
    }
    for (let j = prev; j < max; j++) {
      areaSize += size[j];
    }
    answer.push(areaSize);
  }
    
  return answer;
}