프로그래머스 Lv.1 문제

탐욕 알고리즘을 사용해 푸는 문제

탐욕 알고리즘에 대해 알고는 있지만, 개념 익히는 것은 다시 해 보아야 할 것 같다.

function solution(n, m, section) {
  var answer = 0;
  let max = 0;
  section.map((x) => {
    if (x > max) {
      answer++;
      max = x + m - 1;
    }
  });
  return answer;
}