[프로그래머스] 덧칠하기 JAVA

문제

[프로그래머스] 덧칠하기

프로그래머스

 

 

정답

import java.util.*;
class Solution {
    public int solution(int n, int m, int[] section) {
        int answer = 0;
        int[] paint = new int[n];
        for(int s : section) {
            paint[s-1] = 1;
        }
        for(int i = 0; i < paint.length; i++) {
            if(paint[i] == 1){
                for(int j = 0; j < m; j++) {
                    if(i + j < paint.length) {
                        paint[i + j] = 0;
                    }
                }
                i = i + m - 1;
                answer++;
            }
        }
        
        return answer;
    }
}

 

처음 for문에서 paint[]에 페인트를 다시 칠해야 하는 구역을 1로 저장합니다.

 

다음 for문에서 배열 길이 전까지 m만큼 0으로 변경하고 answer를 증가해주는 방법으로 문제를 풀었습니다.