[프로그래머스] 덧칠하기(C#)

문제

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

프로그래머스

풀이

using System;

public class Solution {
    public int solution(int n, int m, int[] section) 
    {
        int start = section[0];
        int end = section[0] + (m - 1);
        int cnt = 1;
        
        foreach(int i in section)
        {
            // 만약 범위에 들어간다면? 반복문을 다시 실행
            if(i >= start && i <= end)
            {
                continue;
            }
            // 범위에 안들어간다면?
            start = i;
            end = i + (m - 1);
            cnt++;
        }
        
        return cnt;
    }
}

고민

처음에 그리디문제라고 생각했는데, 문제를 보니까 간단했다. 단순 구현문제?

생각은 너무 복잡하게 해서 for문에다가 담아서 하나하나 비교하고.. 난리를 쳤는데 그게 아니라 start, end를 정해서 정해진 구역만 체크하면 되는 것이었다.