덧칠하기 (연습문제)

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

프로그래머스

 

풀이

class Solution {
    public int solution(int n, int m, int[] section) {
        boolean[] board = new boolean[n + 1];

        for (int i : section) {
            board[i] = true;
        }

        int cnt = 0;

        for (int i = 0; i < board.length; i++) {
            if (board[i]) {
                cnt++;

                for (int j = 0; j < m; j++) {
                    if (i + j < board.length) {
                        board[i + j] = false;
                    } else {
                        break;
                    }
                }
            }

            if (i > section[section.length - 1]) {
                break;
            }
        }

        return cnt;
    }
}